El famós equip d'herois, format per diversos guerrers i mags de diverses especialitzacions, avui arriba a la frontera del regne de la gent. Un destacament dels nostres herois lluitarà contra diversos tipus de monstres que terrorifiquen les zones frontereres del regne de la gent. Tu en el joc Battle Heroes 3 hauràs d'ajudar-los en aquesta aventura. Després d'haver escollit un heroi per a tu, et trobaràs en un castell fronterer. Haureu de passejar pel seu territori i recollir tasques per matar monstres. Després d'això, sortireu del castell i començareu a explorar les terres dels voltants, així com a buscar monstres. Havent trobat l'enemic, entrareu en batalla amb ell. Haureu d'utilitzar les habilitats de combat i les habilitats màgiques del vostre heroi per infligir danys a l'enemic fins que quedi completament destruït. Després de la mort de l'heroi, podeu recollir els trofeus que li han caigut. Tornant al castell, lliuraràs la tasca i aconseguiràs punts. En ells podeu comprar noves armes i aprendre diversos encanteris màgics.