Una tranquilla giornata in una tranquilla città negli anni ottanta del secolo scorso. Tutto è come deve essere, finché una telefonata ad un popolare programma televisivo parla di una strana, potentissima moto. Il programma si interrompe improvvisamente, e da allora in poi la verità inizierà a mostrarsi: tutto quello che abbiamo sempre creduto è una menzogna. Questa non è la nostra città, questa non è un`epoca di pace, questa non è la Terra.

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…

Un enorme torre bianca si staglia lontana oltre le nuvole, è la fonte di mille dibattiti e l’ispirazione per innumerevoli fantasie. Ha segnato un punto di svolta nel paese e ne simboleggia la divisione dopo la guerra: il nord è occupato dall’Unione mentre il Sud è in mano agli Stati Uniti. Due amici, Hiroki e Takuya, lavorano da tempo a un aereo; il loro sogno è quello di avvicinarsi alla Torre per vedere finalmente cosa c’è oltre. A poco a poco, una misteriosa ragazza di nome Sayuri si unisce a loro e insieme diventano un trio inseparabile. I due adolescenti promettono di portare la ragazza con loro per scoprire cosa ci sia oltre la Torre.

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.