西暦2199年、地球は宇()宙人・ガミラ()ス帝国の侵略を受けていた。ガミラスは()冥()王星に前()線基地を建設し、地球に対して遊星爆弾による無差別攻撃を加えていた。海は蒸発し地球は赤茶けた姿に変貌し、放射能汚染で地上の生物は死滅する。人()類は地下都市を建設し、地球防衛軍を結成して抵抗を続けていたが、()科学力の差の前になす術もなく、地下にも放射能汚染が進行し、人類の絶滅まであと一年余りと迫っていた。
最後の地球防衛艦隊が、冥王星空域でのガミラス宇宙艦隊との交戦で壊滅し、人類生存の希()望は完全に潰えたかに()見えた。しかし、この海戦の最中に外()宇宙から飛来した()一隻の宇宙船が火星に不時着()、通信カプセ()ルが回収さ()れる。その()中にはイスカンダルか()ら、「放()射能除去装置・コスモクリーナーDを受け取りに来るよ()うに」()との救援メッセージと、航海に必要な波動エンジンの設計図が()納め()られていた。極秘裏に宇宙戦艦へと改造中だったヤマトに波動エンジンが搭載され、目的が地球脱出から放射能除去装置・コスモクリーナーDの受け取りに変わ()る。
14万8千()光()年の彼方、大マゼラン星雲のイスカ()ンダル星に向け()、1年以内に帰還しなければ人類滅亡という状況下、宇宙戦艦ヤ()マトは人類最後の希望を託されて発進する。
ヤマトはガミラス帝国と戦い、未知の宇宙空間における障害を乗り越えながら、イスカンダル()星を目指して行く。