O Capitão Harlock da Federação Solar recusa render a sua nave de guerra, Deathshadow, à raça Illumida que conquistou o planeta Terra. Após rejeitar um cargo importante na armada dos invasores alienígenas, ele foge e une forças com o engenheiro Tochiro, que acaba de construir a nave pirata, Arcadia. Com a ajuda de bravos combatentes, Harlock jura derrotar os invasores, a qualquer custo.
- Com a sua acção a decorrer mil anos no futuro, este filme relata as origens do Capitão Harlock, e do seu universo, cuja série televisiva alcançou grande sucesso em vários Países.
- Harlock e as restantes personagens foram criadas por um dos maiores artistas japoneses, Leiji Matsumoto, reconhecido pelo seu trabalho em Starblazers, Galaxy Express 999 e, mais recentemente, nos telediscos do duo electrónico Daft Punk para o álbum Discovery.