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.

La storia è incentrata su una casa tradizionale giapponese chiamata “Mayoiga” (dal nome del concetto folcloristico giapponese di una casa abbandonata ma ben tenuta) da dove si può vedere il mare e sentire il tocco di calore e nostalgia. Qui, una ragazza di 17 anni che sta cercando di trovare il suo posto nel mondo inizia una nuova vita con persone completamente estranee a lei.

Mary Smith è una bambina di dieci anni che trascorre le sue giornate nella casa di campagna di una vecchia zia sorda. La sua vacanza è molto noiosa ma la comparsa di un gattino nero e la scoperta di uno strano fiore rosso cambieranno la sua esistenza. Incursioni notturne di strani animali e lezioni di stregoneria la porteranno a vivere un momento straordinario della sua giovane età.

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