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

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.

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.

Sono trascorsi sei anni, e ora Kamui è tornato a Tokyo per affrontare il Destino dell’Ultimo Giorno. Di fronte a lui i Draghi del Cielo e i Draghi della Terra, e la scelta tra “preservare” o “cambiare” lo stato delle cose. Perchè Kamui è nato per poter diventare un salvatore o un distruttore. E può dimostrare che è l’individuo a scegliere il proprio destino. Ma solo lui sarà responsabile delle conseguenze della sua decisione. Anno 1999, il futuro è “X”.

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…