在渺远神秘的银河系中，有一个由各种智慧生命体组成的最高组织，名为“宇宙联邦议会”。这个议会的中心位于银河系边缘的五行星。五行星的居民不仅在外貌上与众不同，他们的文明程度和科技能力也令其他星球的生物难以企及。五行星的居民凭借对宇宙基本法则的深刻理解，灵活运用“五行”原理，使他们在宇宙中显得极为强大，可以说是超级宇宙人。通过这种高度发达的科技与哲理，他们掌握着宇宙的许多秘密。 作为宇宙联邦议会中具有悠久历史和巨大影响力的星球，在最近的一次议会上，五行星获得了宇宙联邦议会下属的“恒星发展指导审议会”的重大批准。他们通过了一项重要的议案——《加速开发被其他生物支配的星球》。这个决定标志着五行星的居民将开始积极介入其他星球的事务，以达到他们的目的。而他们的下一个目标直指地球。五行星居民计划利用他们的先进科技和智慧，以某种方式逐渐操纵人类的思想与行为，试图引导地球向五行星的文明模式发展。这个过程充满了复杂的未知因素，也将为地球的未来带来深远的影响。人类在这一过程中将面临前所未有的挑战与机遇，整个宇宙的格局也因此可能发生巨大的转变。
大学即将毕业，美丽的女学生华织（片岡未来 配音）约上好友惠理香（谷口亜実 配音）、纪子（佐伯まさみ 配音），离开东京前往冲绳，计划借宿男友阿忠（根岸拓馬 配音）叔叔的别墅做毕业旅行。在当地，她们不断闻到死尸般的恶臭味。不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？ 本片根据恐怖漫画家伊藤润二的同名原著改编。
与白色彗星帝国作战三年后——为了拯救濒临灭亡的加米拉斯民族，戴斯拉总统继续探索新的母星，最终在银河的一处找到了符合条件的行星。但是，那里是强大的星际国家的领土范围内。在银河中爆发的领土纷争，导致与加米拉斯缔结安全保障条约的地球被无情地卷入到了其中。给地球带来军事、经济优越性的时间断层技术，以自己的生命为代价而消失了——虽然被自责的念头驱使着，但依旧担任着大和号新舰长的古代进，为了应对即将到来的事件，和新船员们一起开始了航海训练。却也不知道其中混进了什么人在盯着自己。尽管如此还是要“活下去”?在从未有过的不安时代，大和号迎来了新的旅程。在那前方，有着超乎想象的新敌人在等待着他们……
