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

Aoyama è un bambino di 10 anni. È uno studente serio, ed ha un modo tutto suo di vedere e conoscere il mondo: tiene dei quaderni su cui annota quotidianamente le sue osservazioni, i suoi esperimenti e le sue esplorazioni. Un giorno alcuni pinguini compaiono improvvisamente nella città in cui vive. Ma, così come sono apparsi, misteriosamente spariscono. Aoyama parla di questa strana apparizione con una giovane donna, l’igienista dentale della clinica che frequenta, di cui è segretamente innamorato. Quando la sua “sorellona” lancia una lattina e questa si trasforma in un pinguino, Aoyama decide di investigare e di scoprire le cause di questa apparizione.