2095年10月31日。未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。
全集主角是一位憧憬山吹高中美术科，并以优异的成绩入学的少女由乃。因为家中离学校很远，而住在学校校门前的公寓“向阳庄”。住在隔壁的是同学年的同学宫子而在各自房间正下方的是学姐寻和沙英。因为同住在向阳庄而变得熟悉的不同性格的四人，每天都有着既奇怪又有趣的事情发生。
苏宇成功考入大夏文明学府，但研究院的目标竟然与万族图册有惊人的相似！这里面有什么关联吗？
藤沼悟（满岛真之介 配音）拥有着能够回到过去的特异功能，母亲佐知子（高山南 配音）被害，曾经信赖的朋友白鸟润（水岛大宙 配音）即将作为儿童连续杀人案的真凶被处以死刑，在这个节骨眼上，悟忽然回到了1988年，回到了当时就读的小学。
继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
