北方最強の騎士アレクセイと、美しき聖女の妻・ソフィーリア。名声轟く英雄であった彼らは、しかし魔王との戦いの中で命を落としてしまう。
再び目覚めたアレクセイは、自らがアンデットたる≪さまよう鎧≫と化してしまったことを知る。そして愛する妻は、最上位の怨霊である≪闇霊≫に堕ちてしまっていた。

強大な力を持つ魔物へと変化した二人。
だがその心に闇はなし！
死が二人を分けてなお愛し合う彼らには、そんなことなど些事に過ぎないのだ。

そして魔王亡き世界に満ちるのは、数多の迷宮と、そこに挑む冒険者たちの姿であった。
死霊術師の少女、エルサが言う。

「私と一緒に、迷宮へ潜ってくださいっ！」

代わりに提示されたのは、かつて亡くした我が子の捜索協力であった。
こうして不死の夫婦は、何もかもが変わってしまった時代で、風変りな少女と共に迷宮へと挑む。