日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
整个宇宙分为域内宇宙和域外宇宙，两个宇宙彼此为敌，域外宇宙由天魔统治，域内宇宙分为神界，仙界，凡间。 在宇宙中，像天罚大陆这样的凡间位面，数不胜数，其统称为：九天星域。九天星域中，九大仙帝统领九重之中所有星域。九天之上，乃炼仙神域，仙人最终化神之路，必要通过炼仙神域，方能凝聚神格，成为神，到达神界。神界万族林立，各族之神极为强大。在遥远的过去，神界万族，被始源至尊、混沌至尊，还有鸿蒙至尊统领。三大至尊，三足鼎立，统管神界、九天仙界。 鸿蒙神界之主鸿蒙至尊，身份尊贵，属下众多，为神界最强之人，精通天下万术。彼
月落和亚晨是一对双胞胎兄妹，他们在一个与世隔绝的深山小村落里出生，被称为“分隔夜与昼的双子”。他们拥有获得特殊力量的资格，一场围绕他们的双使战斗也随之展开。 双使是一种成对的存在，被人类冠以“幽灵”、“怪物”、“怪兽”或“异形”等各种各样的称呼。它们并非人人可见，各自拥有不同的外表、性格和能力。每对双使都有一个与之缔结契约的主子，而指挥它们的主子被称为“双使师”。 许多大人在双胞兄妹开始懂事前就暗中操纵，试图夺取他们的力量，因此月落和亚晨在年幼时就被迫分离。本作故事以兄妹俩的重逢展开序幕。
2117年冬、公安局ビルに一台の暴走車両が突入する事件が発生。その運転手は青森にある潜在犯隔離施設〈サンクチュアリ〉の心理カウンセラー・夜坂泉だった。しかし取調べ直前に夜坂の即時送還が決定する。 監視官の霜月美佳は、執行官・宜野座伸元らとともに夜坂送還のため青森へ向かう。 そこで待っていたのは、〈偽りの楽園〉だった。
