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 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à.

Anna è una dodicenne che vive in città. “In questo mondo esiste un invisibile cerchio magico. C’è chi sta dentro e chi fuori, e io ne sono fuori. Ma comunque non mi importa. Odio me stessa”. Avendo perso i genitori da piccola, vive con i suoi genitori adottivi, sola e chiusa in se stessa dopo aver subito un particolare incidente. Quando la sua asma peggiora, viene mandata a stare dai parenti della madre adottiva Yoriko, gli Oiwa, in un villaggio vicino al mare. Inizia così un’estate di avventure per Anna, che incontra una ragazzina misteriosa, Marnie…

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”.