大学即将毕业，美丽的女学生华织（片岡未来 配音）约上好友惠理香（谷口亜実 配音）、纪子（佐伯まさみ 配音），离开东京前往冲绳，计划借宿男友阿忠（根岸拓馬 配音）叔叔的别墅做毕业旅行。在当地，她们不断闻到死尸般的恶臭味。不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？ 本片根据恐怖漫画家伊藤润二的同名原著改编。
整个宇宙分为域内宇宙和域外宇宙，两个宇宙彼此为敌，域外宇宙由天魔统治，域内宇宙分为神界，仙界，凡间。 在宇宙中，像天罚大陆这样的凡间位面，数不胜数，其统称为：九天星域。九天星域中，九大仙帝统领九重之中所有星域。九天之上，乃炼仙神域，仙人最终化神之路，必要通过炼仙神域，方能凝聚神格，成为神，到达神界。神界万族林立，各族之神极为强大。在遥远的过去，神界万族，被始源至尊、混沌至尊，还有鸿蒙至尊统领。三大至尊，三足鼎立，统管神界、九天仙界。 鸿蒙神界之主鸿蒙至尊，身份尊贵，属下众多，为神界最强之人，精通天下万术。彼
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
