很久很久以前，位于天空的白之王国和位于地上的黑之王国，一边保持着〈均衡〉一边进行着〈循环〉。但在某一时刻，强大的暗之王出现了。暗之王在侵略白之王国的同时，为了讨伐眼中钉巴尔而提议结下盟约。光之王艾莉丝，相信了使者阿德尔所说的盼望〈均衡〉的言语而结盟。即使在遭到阿德尔袭击之后，艾莉丝仍然相信斩杀了阿德尔的暗之王子，并立下一同为世界带来和平的〈约定〉。但两人的〈约定〉却遭到暗之王的践踏。不只是白，就连黑也企图毁灭的暗之王。发觉这一点的暗之王子，在地底发出哀叹之后，得到了飞越天空的力量，前往艾莉丝所在之处。暗之王子在镇压暗之军势，向艾莉丝伸出手的同时，一个世界宣告了终结……
赤冢正义（Justice）通称正义，他的掌心有一个刺青。那不是普通的刺青，而是能够扭曲时空、创造出“无”、并带给周遭毁灭性伤害的特殊兵器——“咒纹”。正义决定协助特工少女·伊姬完成她的任务——回收咒纹，但是事情会那么顺利吗——！？
2013年，瑞士的原子核研究机构“CERN”——在希格斯玻色子这一发现的暗影之下，某个秘密计划启动了。这一计划的名称是“Niantic计划”。其目的是研究干涉人类精神的未知物质。被称为“奇异物质（XM）”的这种物质，自古以来就感应着人们的精神及能力，甚至给人类的历史带来了极大的影响。世界各国的机关暗中进行着这项研究。XM被视为人类的希望或是威胁，大国及巨大企业为此而爆发了争夺战。接受XM的力量，并准备将其利用于人类进化的“启蒙军”。将XM视为威胁，并准备控制它的“反抗军”。世界划分为这两大阵营，至今仍在持续着争斗。在这个世界发生的争斗背后，正是XM的存在。之后，2018年——。以东京和世界为舞台，围绕着XM的新战斗开幕。将动画、在线位置信息游戏以及现实连结起来，从未体验过的全新“增强现实娱乐”开始了。
