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.

Dopo un colpo al casinò che non ha portato i risultati sperati, Lupin e Jigen, decidono di impossessarsi delle preziose matrici che un potente falsario, il Conte di Cagliostro, tiene nel suo castello. Arrivati sul posto però, i due si imbattono nella bella Clarissa, promessa sposa in fuga dal crudele Conte che la desidera per meri motivi di interesse. Seppur braccato da Zenigata, Lupin aiuta la ragazza e si trova quindi costretto a dover affrontare un nemico insidioso.

Anno 2015. Un gigantesco essere denominato Angelo attacca la città di Neo Tokyo-3. Sconosciuta la sua provenienza, sconosciuto il suo scopo. Le armi convenzionali sembrano inutili, le armate internazionali sono in ginocchio. L’ultima speranza è rappresentata dal Progetto E dell’Agenzia Speciale Nerv, volto allo sviluppo della Macchina da Combattimento Umanoide Multi-Funzione, l’arma definitiva, l’Evangelion. Shinji Ikari. Un ragazzino di quattordici anni mite e introverso, arrivato a Neo Tokyo-3 per ordine di suo padre, che non vedeva da ben tre anni. Travolto dagli eventi e sopraffatto dalla figura del genitore, comandante supremo della Nerv, Shinji si ritroverà ai comandi del primo esemplare funzionante di Evangelion, scaraventato nella furia della battaglia. è l’inizio della più shockante saga del terzo millennio, della serie che ha sconvolto il Giappone, della Nuova Genesi dell’animazione nipponica.

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…