故事的序曲从国中一年级开始。长相乖巧可爱的少女吉冈双叶（内田真礼 配音）不擅长应付男生，总觉得男生很讨厌，唯独隔壁班的田中，在她眼中是一个特别的存在。然而，和田中的青涩恋情还没开始，就随着他的转校而凋谢。转眼间，双叶已经是高一学生。因为国中时曾经被班上的女生排挤，她决定伪装自己原本的样子。 在一个平常的课间，她意外遇见一个长得很像田中的男生，他的身高和声音都跟国中时相差很大，这个叫马渕洸（梶裕贵 配音）的男生究竟是不是当年那个腼腆秀气的田中？砰然心跳，稚嫩青涩的闪烁青春，已经拉开帷幕。
时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
超星车队成功重启西大陆的超竞速大奖赛，赛车手们从各地欢欣鼓舞赶来参赛。超星车队众人也踌躇满志准备大展拳脚，他们志在阻止车大炮夺得冠军成为永久城主，让西大陆再度焕发生机。然而，超星车队却得知在超竞速大奖赛中，每个车队只能有两位参赛车手。有着猪猪侠、星航与芸芸三位实力车手的超星车队，一时竟陷入困难的抉择之中。而对冠军志在必得的车大炮，为了应对来自超星车队的挑战，暗中与雷帝斯达成交易，获得了更为恐怖的赛车速度。西大陆的赛车场，即将上演不平凡的故事。
