23世紀初頭、星間国家ボラー連邦と新興帝国ガルマン・ガミラス帝国との間で、銀河の覇権を争う銀河系大戦が勃発。ボラー連邦の属領バース星をめぐる戦闘で、ガルマン・ガミラス帝国軍の使用した惑星破壊プロトンミサイルが流れ弾となり太陽に命中。 地球連邦大学のサイモン教授は、太陽で起きている核融合の異常増進に気づく。このまま進行すれば、1年以内に地球は灼熱地獄となり人類は滅亡し、3年後には、超新星爆発を起こして太陽系自体が消滅する。観測データと導きだされた結論を地球の危機として警告を発するが、地球連邦政府は事態の深刻さを理解するどころか、サイモン教授を大学から解雇する。 ただ、地球防衛軍司令長官藤堂平九郎は、サイモン教授の警告を重く受けて止めていた。最悪の事態に備え、ヤマトを第2の地球探しの特務艦として、銀河系中心方向に派遣することを決定。長く艦長代理を務めてきた古代進を正式に新艦長として任命。補佐役として島大介及び真田志郎を副長に任命。また、土門竜介、揚羽武ら新人乗組員を乗船させ出航準備を進めさせる。暁の日本アルプスの雪原から、ヤマトは人類が移住可能な惑星探索に旅立つ。
