大マゼラン銀河に到達したヤマトを迎撃しようと、デスラー総統の命によりドメル将軍率いる空母艦隊が出撃。宇宙の難所七色星団で両陣営が対峙(たいじ)する。ドメルが展開する作戦に翻弄(ほんろう)されながらも、ヤマトは沖田発案のある作戦を実行。激しい戦いを繰り広げる。そして、ガミラスの反体制派や戦争捕虜が収容されている第十七収容所惑星にはガミラスの監察官が現われ……。