Heroes Tactics: Mythiventures se concentre sur l’histoire mystique de l’antique ligue de héros de la Tribu du Dragon qui a combattu les démons de l’enfer dans une bataille féroce et sans pitié. La descendante de la Tribu du Dragon, la Princesse Loralyn, a été kidnappée par les démons, il revient aujourd’hui à une équipe de courageux héros d’entamer un long voyage pour la sauver et défaire le Démon. Les joueurs collectionneront les héros en conquérant des royaumes et des empires dans différents niveaux de la campagne.