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.

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.

La ciurma di cappello di paglia e altre bande di pirati, oltre a un numero impressionante di appassionati, si riunisce nei pressi dell’isola di Elegia per il concerto di Uta, una superstar che vuole rendere le persone felici con la propria musica. Sente infatti forte empatia con le vittime innocenti delle razzie dei pirati. Tanto che, sebbene sia un’amica di gioventù di Luffy, farà il possibile per fargli abbandonare il sogno di diventare re dei pirati. Uta, nel resistere a un tentativo di rapimento, dimostra di avere anche strabilianti poteri, che prendono però un tono sempre più sinistro e tragico…