舞台は無数の異次元同士が突発的に繋がった世界。次元同士が繋がって以降、他の世界への侵略が幾度となく繰り返され、二度の大戦争が勃発。その後、次元間和平条約によって、世界ごとにランキングをつけることで国力を明確化させる「異世界ランキング」が定められた。それ以降、ランキング上位の世界は下位の世界へ施しを与え、また下位の世界は上位の世界に従うことで、何事も起こらない平和な1000年（パクス・ミレニアム）が続いた。しかし、惑星サンクトリアの大国「モンテディオール大監獄連合」の君主は大戦終了から丁度1000年たった平和記念日に侵略戦争を企んでいた。それに気づいた異世界ランキング上位の世界「始まりの世界」の王らは、彼の陰謀を防ぐことに成功する。それにより、条約の中で決められていた武力行使の禁止を破ったサンクトリアは、異世界の中でも最底辺の世界が集まる層「グレイブン・ヤード」へと幽閉されてしまう。それから150年。君主が不在の惑星サンクトリアは、治安と国力の著しい悪化から、異世界会議によって大粛清（デリート）が決まる。それを知ったサンクトリアの王女アナスタシアは、彼らに対抗するため異世界の各地に散らばった連合看守を集める旅にでる。これは、君主が敗れた後日譚にして、王女が異世界を変えていく前日譚の物語。

ワット大佐は次の任務で昇格することを伝えられる。しかし、事態は思わぬ方向へ行き・・・

悩み事がある男の前に、なんでも願いを叶えるというキツネが現れる。すると、キツネの言う通りに男の悩み事が解決していくのだが・・・