28世纪前夕，地球人口剧增，生存资源极度匮乏，在人类星际移民初步阶段，为抢夺地外资源，各国掀起新的军备竞赛。 宇宙最强军事商业联盟大夏联盟，属下三大最强舰队：红鳞、昆仑、三足乌舰队，此外还有几千个中小型舰队，其中舰队的主战力为仙女武装适用者。 靠这些舰队开拓收集地外资源，才供养得起六百亿人的社会。 但同时人类社会内部资源争夺战也从未停止。 故事中的人类社会与现实世界区分不大，虽有高端科技，但平民享受不到。 男主慕斯云带领仙女铁姬们征战星域，宏大的故事徐徐展开。
断罪塔的惨剧过后，格里菲斯成功受肉在现世复活，但当格斯亲眼目睹格里菲斯复活时，内心产生了极大的动摇。接着由于这个边境之地产生龟裂，令世界的形态开始崩溃。
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母…… 本片根据奈须蘑菇以及武内崇创作的同名原作改编。
近未来の東京。車は列なり、電車が走り、ひっきりなしに人々が行き交う、何気ない日常の光景が繰り広げられている。街の上空に突如現れる黒い点。その点は見る見る大きさを増していき、街を飲み込んでいく。車も、電車も、そして人々も――。東京は直径数十キロもの黒いドーム、ブラックポイントに覆われた。拡大を止めたブラックポイントの間近。ギリギリ飲み込まれるのを免れたスカイツリーが屹立している。異様な光景を前に呆然としている人々。――と、ブラックポイント中から何かが近づいてくる。いつ果てるとも知れない絶望の中で、人々はブラックポイントより来たりし者を『Zillions of enemy X』、ゼクスと呼んだ―
