帝国と悪魔の戦争は激化の一途を辿っていた。 聖女の第一護衛として青騎士の称号を得ていたルーチェだが、不覚にも深手を負う。 やがて意識を取り戻し、死の淵から目覚めたものの、そこにいたのは平和そのものの笑顔を浮かべる悪魔の男・メテオラだった。 彼の話によれば、戦争は100年も前に終結し、帝国と悪魔は共存共栄しているという。 どうにも信じられないルーチェは、自分が倒れた後のことをその目で確かめるためメテオラと契約を結び、ともに旅に出ることを決意するのだが…… 「すべてを終えたら煮るなり焼くなり、おまえの好きにしろ、メテオラ」 「契約成立だ、ルーチェ。きみが望みを果たすまで、おれはきみの眷属となろう」 ルーチェはまだメテオラの真意も契約の詳細も知らない……。