Dans le mode histoire chaque personnage passe par cinq niveaux. A chaque niveau, il peut combattre un ou plusieurs ennemis à la fois. Le personnage possède un allié ou plus qui l'aide pendant son périple. A la fin de chaque niveau, vous gagnerez de l'or en tant que récompense. Cet or vous permet d'acheter des armures, des armes et d'autres objets ainsi que quelques personnages supplémentaires. De nouveaux objets sont débloqués dans la boutique d'achat à chaque fin de partie. Ces achats s'effectuent dans le menu de création des personnages.