白色彗星帝国との戦いから三年──。

滅びに瀕したガミラス民族を救うべく、新たな母星の探索を続けていた
デスラー総統は、天の川銀河の一画に条件に見合う星を見出す。
が、そこは、強大な星間国家の領域内であった。

銀河で勃発した領土紛争は、ガミラスと安全保障条約を結ぶ地球を
否応なく巻き込んでゆく。

地球に軍事的・経済的優位性をもたらしてくれた時間断層という魔法は、
自分たちの命と引き替えに消滅してしまった──
自責の念に駆られながらも、ヤマト新艦長の任についた古代進は、
来るべき有事に備えて新クルーらと共に訓練航海に旅立つ。
その中に、自分をつけ狙う何者かが紛れ込んでいるとも知らずに。

かつてない不安の時代に、新たなる旅立ちの時を迎えるヤマト。
その行く手では、想像を絶する新たな敵が待ち構えていた……。