Slávny tím hrdinov zložený z niekoľkých bojovníkov a kúzelníkov rôzneho zamerania sa dnes vydáva na hranicu kráľovstva ľudí. Oddiel našich hrdinov bude bojovať proti rôznym druhom monštier, ktoré terorizujú pohraničné oblasti kráľovstva ľudí. Vy v hre Battle Heroes 3 im budete musieť pomôcť v tomto dobrodružstve. Po výbere hrdinu sa ocitnete v pohraničnom hrade. Budete sa musieť túlať po jeho území a zbierať úlohy na zabíjanie príšer. Potom vyjdete von z hradu a začnete skúmať okolité krajiny, ako aj hľadať príšery. Po stretnutí s nepriateľom vstúpite do boja s ním. Budete musieť použiť bojové schopnosti a magické schopnosti svojho hrdinu na spôsobenie škody nepriateľovi, kým nebude úplne zničený. Po smrti hrdinu môžete pozbierať trofeje, ktoré z neho vypadli. Po návrate do hradu odovzdáte úlohu a získate za ňu body. Na nich si môžete kúpiť nové zbrane a naučiť sa rôzne kúzla.