Tadashi is a young man living on a junk heap of a planet. His live changes when he returns home to find his father dead and zombie like creatures hanging over his father's corpse. He is saved from the creatures by the notorious captain Harlock who invites him onto his ship to become a man.
As Harlock has returned to the junk planet its local police force is on the edge. Meanwhile Tadashi discovers the nature of the work his dead father Daiba did on the notorious space ship.
Earth has vanished following the mysterious attack from the Fata Morgana, now a ghost ship which was once used by Professor Daiba for a scientific expedition.
Yattaran, Kei Yuki and the other former ship mates of Harlock are being held on the prison planet and are condemned to capital punishment. While the Arcadia strives to set them free
On a mining planet, an evil roar resonates in the heart of a mountain. A minor has disappeared. Maji, a former companion of Herlock, goes looking for him.
Come to save his friends, Harlock manages to find enough strength in himself to defeat an evil entity of Noo. But while the crew of the Arcadia is working to unravel the mysteries of Earth by decrypting Tadashi's medallion
Harlock is left alone on the ship save Mimeh. He follows the Noo into the realm the earth is hidden in. Meanwhile Tadashi is visited by his father's ghost who tells him of a promise Harlock made him.