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.
Une armée de golems envahit la ville, mettant fin aux vies paisibles de Yuno la Griffe Lointaine et Lucelles. Alors que Yuno se prépare à mourir, un sabreur intrépide du nom de Soujirou Yagyuu apparaît. Avec des intentions qui leur sont propres, Yuno et Soujirou décident de se rendre à Aureatia.
