继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
不死少年陆沉身陷混沌域绝地百万年，只能依托庞大魂力以神识游历诸天万界，但每次游历之后都会陷入长久的沉睡中。历经无数年的暗中布局，改变命数轮回，终于在又一次苏醒后，于神魔墓园脱困而出，如龙入海。时过境迁，昔日被迫收下的徒弟竟成了修为通天的大帝，好心收养的小女孩已成为镇压一界的仙子，就连随手捡的一只癞皮狗，也已成为一宗之祖。诸天万界，天地为局，众生为子，对抗十二苍天，一切都在他谋划百万载的旷世奇局之中。
在二十世纪袭击地球的大灾害“落星雨”之下，世界多数的都市遭到毁灭。但从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终于诞生出被称作“星脉世代”的、拥有特异之力的新人类。故事发生在世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。
