Spring 1978

Vingt ans après une guerre apocalyptique, la surface de la Terre est recouverte par l’Océan. Conan, un jeune garçon à la force prodigieuse, coule des jours paisibles avec son grand-père sur une île perdue. Un jour, il découvre sur le rivage une jeune fille évanouie du nom de Lana. Celle-ci leur apprend l’existence d’autres survivants sur les îles d’Industria et Edenia, mais ses anciens ravisseurs ne tardent pas à la retrouver. Commence alors un long voyage pour ce couple de jeunes d’aventuriers.

L’histoire se déroule en 2977. Le capitaine Harlock (Albator en vf) a été condamné à mort après s’être rebellé contre la Coalition Gaïa.
Depuis lors, il échappe à tous ceux qui tentent de l’éliminer, parcourant l’espace à bord de son vaisseau : l’Arcadia.
Afin de l’éliminer définitivement, la Coalition Gaïa choisit le jeune Yama pour infiltrer l’Arcadia et éliminer le redoutable pirate.