Капитан Харлок и его команда сталкиваются с линкором «Аркадия», который был построен старым другом капитана, гениальным учёным. Корабль поражает воображение: он способен в одиночку противостоять целому флоту и обладает собственной волей, иногда действуя без приказов экипажа. «Аркадия» не раз спасала команду в самых опасных ситуациях, но её происхождение и истинные возможности остаются загадкой.

Сюжет разворачивается вокруг попыток Харлока и его людей разобраться в секрете, скрытом в недрах линкора. Противостояние с врагами переплетается с раскрытием истории корабля, и каждый шаг приближает команду к ответу, который может изменить всё. Отношения капитана с его старым другом, создавшим «Аркадию», становятся ключом к пониманию происходящего.

Фильм является расширенной версией тринадцатого эпизода сериала «Замок смерти океанской ведьмы», дополняя основную линию новыми деталями и эпизодами. Производством занималась студия Toei Animation, а лента вышла в 1978 году в жанрах экшена, приключений, драмы и фантастики.