Quinze années se sont écoulées depuis que la guerre entre humains et démons a commencé. Ces fréquentes batailles entre les humains et les démons a causé de grandes souffrances pour tout le monde et une confusion générale. Au milieu de toute cette agitation, un héros et ses trois compagnons ont trouvé un moyen d’apporter la victoire aux Hommes. Mais un jour, le héros quitte soudainement ses compagnons d’armes et part seul au château du Maou (Démon Roi). Notre valeureux guerrier est accueillit par la Reine des Démons qui lui fait prendre conscience que les hommes ont besoin d’un ennemi commun pour se rapprocher, mais également mieux vivre grâce au développement économique que génère une guerre. C’est alors que les deux ennemis décident de s’allier pour parcourir le pays et voir de quelle manière mettre fin à la guerre et surtout décider s’ils doivent y mettre fin.