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