宇宙戦艦ヤマトの活躍と友情を描いたSFアニメ「宇宙戦艦ヤマト 新たなる旅立ち」のリメイク版。
ガミラス星のデスラー総統が2年余り宇宙を放浪した末、ガミラス人の生存に適したガルマン星を見つける。しかし、そこはボラ-連邦が統治する星だった。デスラー総統はボラ-連邦からガルマン星を解放する。
「兄弟たちよ 長き忍従の時は終わった この先の歴史は 青い血青い肌の者が手を携え築き上げる…… すべてはこれからである!」
シリーズの過去作品で活躍したガミラス星のガルマンウルフやバーカーなど懐かしい顔ぶれも登場。
デスラー総統はガミラス星の人民の移民船団を護衛するためにガミラス星に迎えに行くが、丁度その時、ガミラス星は謎の敵の襲撃を受ける。
ガミラス軍が絶体絶命のピンチに陥った時、かつての宿敵であり今日では友軍となった地球の宇宙戦艦ヤマトが援護に駆け付ける。
「何があろうと屈するな 抗え 平和を求め 争いを憎み 地球人の理想に基づき 我々は一人で多くの人を救出する 各員の検討を期待する」
「沖田の子供達 そのまた子供たちが行く」
熱い絆で結ばれたガミラス人と地球人のそれぞれの居場所探しが始まる!