遥远的未来，人类散布到宇宙各处，建立了繁荣的文明，名为「EDEN」。但是在600年前突然发生的不明灾害时空震毁掉了这一切，失去了超光速航行、超光速通信等高科技的宇宙进入了人类文明的「黑暗时代」。 而后到了400年前，「白月」出现在行星「特兰斯巴尔」上空，住在白之月的「月之圣母」将 「遗失文明」中对人类有益的技术称为「天惠」教导给人们，也因此建立了特兰斯巴尔皇国。特兰斯巴尔历100年左右，人类得到了制造宇宙船的能力，此后开拓宇宙的一百年间，支配了128个星系，确立了不败王朝的地位。 在某个看来很普通的边境警备舰队下，有一支直属于月之圣母的特殊部队「天使队」。这支由女性组成的特殊部队，驾驶着遗失文明的结晶「纹章机」，专门负责在银河各地搜寻远古的科技遗迹，加以回收管理。
多萝西自称天才欺诈师，邀请洛朗·蒂埃里进入游戏世界。在与上海龙虎帮的博弈中失败，她失去了性命……应该的。在海边的小村庄，离亚洲城市台北不远的地方，有她的身影。被台北的地下社会追赶，以京都为目标，前方等待着的是……!?
9名战乙女姐妹，迎击威胁人类的恶魔 她们的原动力是与1名高中生的“恋爱”———— 因可怕的外表而引人畏惧，得到了“恶魔”这个绰号， 不擅长与他人搞好关系的孤独高中生·亚久津拓真。 他在帮助了一名少女之后，以此为契机， 受到了与9名和恶魔战斗的战乙女姐妹成为恋人， 并守护人类的请求。 其方法是…… 与战乙女“恋爱亲热”！！ 与9姐妹结下恋人契约的拓真，开始和她们生活在同一屋檐下， 挑战种种亲密任务，将她们引导向战斗…… 去证明恋爱能拯救世界吧！ 战乙女，发动——
