Als die Yamato ein Notsignal der UN Cosmo Navy erhält beschließt die Crew, auf dem Saturnmond Enceladus zu landen und eine Rettungsaktion durchzuführen. Sie wird jedoch von einem Gamilas-Aufklärungslandungsschiff angegriffen. Während der Schlacht entdeckt Kodai ein Wrack, das auf den Eisfeldern von Enceladus eingefroren ist. Dort erfährt er eine schockierende Wahrheit.