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