Nella Kyoto del 2027 Naomi Katagaki, studente con la passione per la lettura, entra misteriosamente in contatto con un uomo apparso dal nulla; quest’ultimo gli rivela di essere il “sé stesso” del futuro dal 2037 e di essere tornato nel passato per salvare la compagna di classe e futura fidanzata Ruri Ichigyō, che altrimenti sarebbe finita in coma in seguito alla caduta di un albero colpito da un fulmine.

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.

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.

Hinako è una studentessa universitaria amante del surf che si è appena trasferita in una piccola città sul mare. Quando scoppia un improvviso incendio nel suo condominio, viene salvata da Minato, un bel vigile del fuoco. Proprio quando i due sembrano essere ormai inseparabili, Minato perde la vita in un incidente in mare. Hinako è così sconvolta che non riesce più nemmeno a guardare l’oceano, ma un giorno canta una canzone che le ricorda i momenti passati insieme e Minato le appare magicamente nell’acqua. Qual è la vera ragione dell’improvvisa ricomparsa di Minato?

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…

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.