北方最強の騎士アレクセイと、美しき聖女の妻・ソフィーリア。名声轟く英雄であった彼らは、しかし魔王との戦いの中で命を落としてしまう。 再び目覚めたアレクセイは、自らがアンデットたる≪さまよう鎧≫と化してしまったことを知る。そして愛する妻は、最上位の怨霊である≪闇霊≫に堕ちてしまっていた。 強大な力を持つ魔物へと変化した二人。 だがその心に闇はなし！ 死が二人を分けてなお愛し合う彼らには、そんなことなど些事に過ぎないのだ。 そして魔王亡き世界に満ちるのは、数多の迷宮と、そこに挑む冒険者たちの姿であった。 死霊術師の少女、エルサが言う。 「私と一緒に、迷宮へ潜ってくださいっ！」 代わりに提示されたのは、かつて亡くした我が子の捜索協力であった。 こうして不死の夫婦は、何もかもが変わってしまった時代で、風変りな少女と共に迷宮へと挑む。