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.

Una torrida giornata d’estate… all’improvviso un’intera classe di una scuola media scompare nel nulla. In principio si pensa ad un rapimento di massa, ma tra rapimenti veri e propri, isteria collettiva dei genitori e di un sindaco corrotto, si scoprirà che i ragazzi si sono barricati in una fabbrica abbandonata in segno di ribellione contro gli adulti!

Ruka, liceale ribelle, viene esclusa dall’attività del club per l’intera durata delle vacanze scolastiche. La ragazza decide quindi di visitare il padre all’acquario dove lavora e qui farà uno strano incontro con Umi (mare), un ragazzo straniero che sembra cresciuto fra strani e straordinari segreti. Affascinata dal suo modo di nuotare che lo fa sembrare un uccello in volo, Ruka si trova, suo malgrado, a far parte di un complesso ingranaggio più grande di lei. Nel contempo, tutto il mondo è sconvolto da un’anomalia mai vista prima: tutti i pesci stanno scomparendo.

Chihiro è una ragazzina di dieci anni, capricciosa e testarda, che sta traslocando con i suoi genitori dalla loro vecchia casa. Arrivati in fondo a una misteriosa strada senza uscita, la famiglia si trova davanti a una galleria che li conduce a una città fantasma. I genitori si gettano famelici sul cibo e vengono trasformati in maiali sotto gli occhi della figlia. Chihiro dovrà affrontare un mondo nuovo e misterioso abitato da antiche divinità ed esseri straordinari che dovrà imparare a conoscere per potersi salvare. E così la ragazzina rinuncerà alla sua pigrizia, alla sua umanità, alla sua ragione, ai suoi ricordi e perfino al suo nome…