В 2201 году, спустя год после того, как «Ямато» спас Землю от радиоактивного заражения, на горизонте появляется новая угроза. «Ямато» отправляется в свой последний поход, чтобы вновь уберечь родную планету от беды. Земля почти оправилась от последствий войны с Гамилас, и восстановительные работы уже развернулись на других планетах. Но однажды бывшие члены экипажа «Ямато» перехватывают странное, искажённое сообщение, исходящее от белой кометы, стремительно приближающейся к Земле. Не раздумывая,

«Аркадия» — величественный линкор, созданный гениальным учёным, старым другом Харлока. Лучший корабль во Вселенной, способный в одиночку сражаться с целым флотом. Корабль, имеющий собственную волю, который может передвигаться сам по себе, не раз спасавший команду. Линкор «Аркадия», построенный лучшим другом капитана... Какой же таинственный секрет он в себе таит? Фильм является расширенной версией тринадцатого эпизода сериала под названием «Замок смерти океанской ведьмы».

Кэнди [キャンディス・ホワイト・アードレー] и её друзья — Стир [アリステア・コーンウェル], Патти [パトリシア・オブライエン], Арчи [アーチーボルト・コーンウェル] и Энни [アニー・ブライトン] отправляются отдыхать на природе. Молодые люди решают устроить пикник, но и в этот раз непоседливая девчушка Кэнди не оставит своих друзей без приключения.

Это сокращенная театральная адаптация первого сезона оригинального телесериала.