L'histoire est centrée sur Leo, un héros qui a sauvé le monde de la menace du Roi Démon. Cependant, maintenant que la paix est revenue dans ce monde, la puissance du héros est devenue un danger. En effet, à cause de cette puissance, les humains ont commencé à le craindre. Forcé à l'exile par le Roi, Leo décide de mettre sa puissance au service du Roi Démon après avoir entendu que l'armée de ce dernier était en reconstruction.

Désormais dans un nouvel environnement, Leo va utiliser ses compétences afin de faire renaître l'armée du Roi Démon qui est sur le point de s'effondrer.