Le Roi Démon, qui inspirait la crainte au monde entier, a été vaincu. Cependant, le nom et l’existence même du héros qui a accompli cet exploit restent un mystère. Maintenant que l’âge de la peur est révolu, une multitude de demidieux, tous plus puissants les uns que les autres, ont hérité du monde. Afin de déterminer lequel d’entre eux mérite d’obtenir le titre de « véritable héros », une grande bataille s’engage.
Lana la Tempête Lunaire, espionne pour la nouvelle principauté de Lithia, est chargée de ramener des mercenaires avec Shalk et Higuare. Cependant, ils sont poursuivis par des vouivres et des bandits. En parallèle, à Aureatia, un officier militaire tente d'accéder à la gloire en tuant un dragon.