【白色彗星帝国との戦いから3年。新たなる脅威を前に、新世代のクルーを乗せた伝説の艦、宇宙戦艦ヤマトが再び宇宙へ旅立つ。】
西暦2205年、宇宙は束の間の平和を取り戻していた。艦長となった古代進のもと、ヤマトには新たなクルーたちが集結。そんな中、謎のメッセージと共に、強大な軍事力を持つ謎の勢力「デザリアム」が出現。ガミラスとイスカンダルの運命を揺るがす危機が迫る。地球の未来、そして宇宙の平和を守るため、ヤマトは未知なる敵が待つ銀河へと「新たなる旅立ち」を決意。伝説の艦が、今再びその巨体を宇宙へと浮上させる。
西暦2205年、宇宙は束の間の平和を取り戻していた。艦長となった古代進のもと、ヤマトには新たなクルーたちが集結。そんな中、謎のメッセージと共に、強大な軍事力を持つ謎の勢力「デザリアム」が出現。ガミラスとイスカンダルの運命を揺るがす危機が迫る。地球の未来、そして宇宙の平和を守るため、ヤマトは未知なる敵が待つ銀河へと「新たなる旅立ち」を決意。伝説の艦が、今再びその巨体を宇宙へと浮上させる。