L'histoire se déroule en des temps anciens, où la Peste fait rage, faisant d'innombrables morts. Un village décide de nommer un nouveau Yuusha, un héros, car l'ancien n'est toujours pas revenu. Il a la lourde tâche de trouver des herbes guérisseuses capables de guérir de la Peste.
Et c'est Yoshihiko, le fils de l'ancien Yuusha, qui va devoir sauver son village, après avoir réussi à soulever une épée forgée dans la pierre. Lors de son voyage, il sera aidé de 3 compagnons : Danjo, féroce combattant qui désire tuer Yoshihiko mais pas tout de suite, Murasaki, guerrière qui veut à tout prix tuer Yoshihiko, qui serait selon elle le meurtrier de son père et Merebu, un puissant mage pas si puissant que ça. Ils découvriront vite qu'en réalité il s'agit du Maou qui est derrière tout ça. Arriveront-ils à l'arrêter à temps ?