不断增长的人口和不断恶化的环境让人类不得不开始考虑起了他们的未来，就这样，“火星地球化”的计划被提上了日程，人们通过向火星地表投放藻类和蟑螂使其颜色变深，如此一来便可吸收阳光提高气温。之后，BUGS1号搭载着六名宇航员，踏上了前往火星的旅程，目的在于生物样本的采集和运送。 　　

令六人以及全人类没有想到的是，火星上特殊的气候令生活在其中的蟑螂发生了变异，它们不仅异化拥有了人类的体魄，还产生了极强的攻击性和战斗能力，几乎是在瞬间，六人全军覆没。幸运的是，一只蟑螂的头部样本被传送回了地球，科学家们研究后决定称其为“火星异种”。出乎所有人意料的是，这种可怕的生物在未来，竟然成为了拯救人类的唯一希望。

时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球……

故事改外编自微软同名游戏。公元2552年，因为地球人口太多，人类不得不开始向星际间的殉众多行星移民，以开发新的空间。在某个太空移民组织突然消失后，派去调查此事的舰队仅有一艘战舰返回了基地。从此，外星种族星盟(Covenant)对人类的侵略就拉开了序幕，星盟的科技远远胜过于地球，逼得地球的军队节节败退，最后人类只好准备前往远方未探测过的宇宙寻求一线生机。在探测过程中，指挥官与他的组员被星盟舰队发现并追上。紧急关头，他们发现了Halo，一个巨大的异形环状世界，那里有着一万公里的直径与可呼吸的气体。在这个巨大的具有生命的圆环里，居住着不可思议的生物、奇特的植物、扭曲的地下巢穴、巨大的山脉，以及数不尽的充满怒气的异形。在飞船被击毁之后，部分的人类组员登陆在Halo的表面上开始了一场与星盟的战争……

名作动画《宇宙战舰大和号》的翻拍系列的1部作品，在1980年上映的剧场动画《永远的大和号》加上了新的解释，重新构成了全7章（全26集）动画。

新作剧场版《永远的大和号 REBEL3199》将过去的剧场版《永远的大和号》由原作西崎义展与编剧福井晴敏协力，重新诠释并改编为 7 个章节的剧场版动画。这是其中的“第一章 黑之侵略”

── 这一击将让世界变得疯狂。