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