ガミラスの侵略を退けてから1年後の西暦2201年、白色彗星帝国が宇宙の各惑星にその侵略の手を伸ばしていた。

地球は復興をほぼ終え、都市は活気づき平和に満ちていた。古代進も護衛艦艦長として輸送補給船団に同行していたが、偶然、発信源不明のメッセージを受信する。そのメッセージは、救いを求めるような女性の声であった。かつてのヤマト乗組員たちは、危機の正体を突き止めるためにヤマトを発進させる。

テレザート星に到着した古代たちは、メッセージの発信者であったテレサを救出する。テレサは、白色彗星帝国が宇宙の星々を次々と侵略しており、次に狙っているのが地球であることを告げる。