勇者に打ち勝ち世界を征服した魔王は恒星爆発により星ごと死滅の運命へ。だが特殊な魔術を用意彼らは異世界へと回避。しかしその世界はこれまでと異なり複数の魔王が存在していた。そして上空には見た事もない建造物のようなものが浮遊していた。