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 film racconta cosa accade dopo la conquista del regno di Aquafa da parte dell’Impero di Zol, a seguito di una sanguinosa guerra. Il grande impero ha incorporato gran parte dei territori, eccezion fatta per Fire Horse Territory, dove vivono dei cani selvatici che un tempo trasmettevano la mortale Febbre del Lupo Nero. I soldati che hanno combattuto per Aquafa attendono la loro morte per mano di Zol. Van, uno di loro, invece di essere ucciso viene fatto schiavo e lasciato in una miniera di sale controllata dall’impero, dove conosce una giovane di nome Yuna. Una notte un branco di cani del Fire Horse Territory attraversa la miniera e Van e la sua nuova amica vengono attaccati e morsi, sopravvivendo comunque all’attacco. Mentre la Febbre del Lupo Nero dilaga, i due approfittano della nuova libertà per rifarsi una vita serena in campagna, ma una nuova battaglia è pronta per essere combattuta…

Essi sono i messaggeri del Creatore, coloro che annunciano il giorno del Giudizio Universale.Non sono ne’ dei ne’ uomini. Il loro nome e’… Angeli. Setsuna Mudo ha sempre vissuto come un normale studente delle superiori, finche’ due demoni, Cry e Arakune, non si intromettono nella sua vita rivelandogli che egli e’ la reincarnazione di un angelo chiamato Alexiel. Per quanto propenso a non credere alla sconcertante notizia, Setsuna si vede costretto ad accettare la realta’ nel momento in cui Rosiel, il fratello gemello di Alexiel, tenta con ogni mezzo di risvegliare in lui la coscienza della sua vita passata. Stanco di essere attorniato da persone che in lui vedono soltanto Alexiel, Setsuna decide di scappare con sua sorella Sara, di cui e’ innamorato da sempre, per cominciare una nuova vita, ma l’angelo Rosiel non ha intenzione di rinunciare ai suoi propositi.

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…