この国は大昔から鬼と戦っていた。絶対の力を持つ鬼にはなす術がなかった。 が、 “桃太郎”と名乗る者の登場により戦況は変わった。 そして、鬼の頭を封印することに成功したのだった。 それから３００年後。 再び鬼が各地を混乱へと導いていく。 人々は、再び臨んだ。 “桃太郎”の再来を――。

　三年前に世界を滅ぼす魔王になるという神託が下りた。そのせいで、教皇領を追われ、親友と共に逃げたが、その代償は親友を教会に奪われることだった。命からがら魔族の住む黒き大地にやって来た少年、ハレ。じい（テトラス）に魔王としての教育がなされる毎日に、やってきたのはシスター・アンヌ。彼女との出会い、自分のなすべきことをを理解していく。 「親友を取り戻す!!」 そして、教会との争いへと向かっていった。