继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
猫眼三姐妹是专门窃取美术作品的盗贼集团，她们作案时总会留下带有猫眼三姐妹字样的卡片。被猫眼三姐妹所盗的美术作品都属于她们失散多年的父亲海因茨（一位著名的艺术收藏家）所拥有。犬鸣警察署刑警内海俊夫负责调查猫眼三姐妹的案子，但是逮捕行动却一次又一次因猫眼三姐妹逍遥法外而失败。来生瞳是内海俊夫的女友，经营一家同样名为“猫眼”的咖啡厅。内海俊夫却不知道，来生瞳即是猫眼三姐妹之一……
皿屋敷中学的不良少年浦饭幽助终日无所事事，或与青梅竹马雪村萤子吵架拌嘴，或拿死对头桑原和真出气。某日，逃课玩耍的幽助从车轮下救起一位小姑娘，自己则被汽车撞死。他的举动出乎灵界的预料，因此得到一个复活的机会。经过一次次的考验，幽助最终在萤子和桑原的帮助下重返人间。
美星、小月、菲洛三位魔法少女历经环境与人事变迁后，各自走上截然不同的职业道路。这时，由王子所建立的“星阁”正好面临着重组王国王庭的局面。却不料，重组过程中各方势力纷纷展开波诡云谲的斗争，美星、小月、菲洛在家族与权威力量的影响下，被卷入这场角逐，不得不为各自家族的利益而明争暗斗。最终她们在无止境的斗争中寻回真挚的...
