La guerra contro gli Illumidiani è perduta, la libertà una chimera. Un uomo valoroso torna stanco, ma indomito, sul suo pianeta ormai occupato: il suo nome è Harlock. Le città sono state devastate e i governanti corrotti non hanno esitato a vendersi all'invasione. Ciò nonostante c'è ancora qualcuno che combatte per la libertà... 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 nave che porta il nome di un'utopia: Arcadia. La battaglia per la libertà sta per iniziare!