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