おまえと交われば、この力が消えるというのか―。魔王が降臨して４１２年。すべての生命を滅ぼす森が拡大し、人間が生息できる場所は残りわずかとなっていた。しかし、それを止める方法が発見され、騎士団長のトラヴィスは人々の希望を背負って魔王の城へと向かう。だが、城にいた魔王は可憐な少女。世界が滅亡する前に自分を殺して欲しいと乞う彼女にトラヴィスは…。