忘却の魔王は見習い聖女と旅をする。~王族殺しの罪を着せられたので気ままに逃亡します！～

異世界フェローリア
１０００年前、勇者に倒された魔王がいた。その名を「ディオス・レフィナード」
彼は敵対していた勇者「ダイオニシアス・ローフィリア」に別れを告げて、彼は現世の死と引き換えに転生した。
そして１０００年後。魔王の名も勇者の名もほとんど伝説のモノとして扱われてしまうようになった頃にかの魔王は再び降臨することになる。
「ディオス・レシティア」と名づけられた青年は18歳の夜に突然現れた女神
「ミラフィリア」のお告げの通りに聖王都「ディロフォポリス」へ向かう。
そこで宮殿仕えの聖女見習い「アストリア・レフィナード」に出会う。
300年前の大戦についてを探るべく、城にある大図書館の閲覧の許可を得るために国王「レイモダス・ローフィリア」と女王「ニュクス・ローフェリア」へ謁見し許可をもらう。
しかし、その夜。ディロフォポリスの宮殿が魔族に襲われ、国王と王妃が殺害されてしまう。残された王子「ドミニクス・ローフェリア」と妹の王女「アウローラ・ローフィリア」は魔族を手引きしたとしてディオスに極刑を言い渡す。
牢屋に閉じ込められたディオスはそこで同じく反逆者として捕まっていたアストリアと再会、アストリア自身も何故このようなことになったのかわからないと嘆く。
二人の目の前にミラフィリアが現れると二人を脱獄するのに手助けをしてくれる。
その最中、法務大臣である「ボフィナンド・バーレス」が魔族を引き込み国王たちの暗殺をした実行犯であることを知る、そして彼の目的はフィーリア全土から魔族を虐げ、人間だけの世界を作ろうとしていることであると聞く。
しかし、その目的はともかく手段を暴くにも時間はなかった。
なんとか城を抜け出した二人はこのままバーレスを野放しにはしておけないと彼の計画を阻止するためにフェローリアに存在する大陸全土を歩いて回ることを決めた。
全てはフェローリアに住む人間と魔族の共存ができるような世界を作るために。
しかし、それは同時に300年前に封印された魔王「ディオス・レフィナード」の出生と、世界を覆う巨大なモノの陰謀とであることは今はまだ知る由もなかった。