La guerra contro gli Illumidiani e perduta, la liberta una chimera. Un valoroso guerriero torna stanco ma indomito sul suo pianeta occupato: il suo nome e Harlock. Le citta sono in rovina e i governanti corrotti non hanno esitato a vendersi all'invasore. Ma c'è ancora qualcuno che combatte per la liberta: Maya, la "voce" della resistenza; Zoll, il mercenario di Tokarga deciso a vendicare il suo popolo; Emeraldas, una piratessa spaziale. E infine Tochiro, legato ad Harlock da un'amicizia che si trasmette da generazioni, il geniale costruttore di una possente astronave che porta il nome di un'utopia: Arcadia. La battaglia per la liberta sta per iniziare.