Dopo una strenua lotta per la libertā, la guerra contro gli Illumidiani, che stanno invadendo e devastando tutti pianeti esistenti, č perduta. Un uomo valoroso torna stanco, ma determinato a fare giustizia sul suo pianeta ormai occupato: il suo nome č Harlock. Le cittā sono devastate e i governanti corrotti non hanno esitato a vendersi all'invasore. Ma, insieme ad Harlock, c'č ancora qualcuno pronto a combattere: Maya, la "voce" della resistenza; Zoll, un soldato di Tokarga deciso a vendicare il suo popolo; Emeraldas, una piratessa spaziale. E infine Tochiro, il geniale costruttore di una possente astronave che porta il nome di un'utopia: "Arcadia", legato ad Harlock da un'amicizia che si trasmette da generazioni.