La storia racconta di alcuni Karas, ovvero di persone che riescono a trasformarsi in potenti guerrieri meccanici. Essi combatteranno per far prevalere la pace o le proprie ambizioni.

La storia è ambientata in una città circondata interamente da un muro alto 4.000 metri. Poiché la città è piena di camini, l’aria è sempre piena di fumo e nessuno sa com’è il cielo. Nella notte di Halloween, nel festival cittadino, un fattorino lascia cadere accidentalmente il cuore che dovrebbe consegnare e dopo averlo cercato invano si arrende. Il cuore però continua a battere in questa città dei camini.

Il popolo Iorph vive molto lontano dal mondo degli uomini, trascorrendo le giornate intrecciando Hibiol, un tessuto speciale che funge da cronaca scritta del passare del tempo. Invecchiano molto più lentamente degli umani e hanno la capacità di vivere per centinaia di anni. Sono leggendari per gli estranei, che li hanno soprannominati “il clan dei separati”.

Il pianeta Terra, ormai abbandonato da centinaia d’anni da una popolazione troppo numerosa per contenerlo, è diventato un luogo inviolabile e quasi sacro, mantenuto tale con pugno di ferro e fermezza militare dalla coalizione Gaia. Ad essa si contrappone Capitan Harlock e la sua ciurma a bordo dell’Arcadia, a cui si è appena aggiunto un nuovo elemento: Logan, fratello dell’ufficiale disabile Ezra e dunque infiltrato di Gaia dentro l’armata di Harlock con il compito di uccidere il capitano. Quando però Logan capirà qual è l’ideale che muove Harlock, che ha sempre percepito come un nemico, sarà pronto a schierarsi con lui contro il fratello, il quale lo accusa di aver causato la sua disabilità.