L'histoire se passe dans un monde désolé recouvert de neige et d'étendues désertiques. La majorité des hommes vivent dans des villes recouvertes de grands dômes pour se protéger du climat extérieur. Voilà maintenant 200 ans que les loups ont été exterminés et ceux qui se rappellent encore de leur existence n'en parlent que par des légendes qu'on leur a racontées. Pourtant ils errent encore, prenant apparence humaine, pour se fondre parmi eux afin de se protéger. Une prophétie raconte que leur réapparition signifiera la fin du monde. Sous la lune rouge, ils chercheront leur Rakuen où seuls eux pourront y entrer. Kiba, un loup blanc, entend un appel au fond de lui qui lui dit de trouver le Rakuen. Sur les traces de Cheza, la Fleur de Lune, il est bien vite rejoint par Hige, Toboe et Tsume, trois autres loups qui ne veulent plus vivre cachés parmi les humains. Commence alors pour la meute la quête du Rakuen et un voyage qui s'annonce plein de difficultés…

Les 4 OAV clôturant la série

Trois petites histoires composent Memories. La première : « Magnetic Rose », deux voyageurs de l'espace sont aspirés dans un monde parallèle sur un astéroïde. Un monde créé par les souvenirs d'une femme. Dans la deuxième, « Stink Bomb », un jeune assistant dans un laboratoire se transforme accidentellement en un arme biologique humaine qui menace Tokyo. L'épisode final et troisième, « Cannon Fodder », relate un jour de la vie d'une ville qui a pour unique préoccupation d'anéantir ses ennemies.

Année 2015, Japon. Grâce à une reprise de l'économie et de la consommation, les rescapés du dernier cataclysme tentent de survivre dans la nouvelle ville forteresse de Tokyo-3. Mais ce monde en pleine renaissance subit régulièrement les assauts inexpliqués de monstres gigantesques appelés Anges. Pour contrer leurs effets destructeurs, le gouvernement fait appel à une organisation secrète, la NERV, et à ses êtres à la fois organiques et cybernétiques contrôlés par des enfants : les Evangelions.

Ce film est découpé en 2 parties : La première, Death, résume les épisodes 1 à 24 de la série Evangelion. La seconde, Rebirth, constitue les 15 premières minutes de l'épisode 25' (l'épisode 25 TV remanié, amélioré, complété avec une histoire inédite jusqu'alors). La partie Death est un remontage, assez aléatoire, de la série TV. Ce remontage intègre plusieurs scènes inédites, qui ont été intégrées à la série TV dans sa version vidéo (sortie 2 ans après la première diffusion TV). La partie Rebirth n'est pas complète, car la Gainax n'a pas eu le temps de terminer leur projet (épisodes 25' et 26'). Il a alors été décidé de diffuser un premier film en mars, dans lequel serait montré un avant-goût du produit final (la partie Rebirth) et un autre film en été, qui serait cette fois la version complète.

Naruto, Sasuke et Sakura sont chargés d'escorter Yukie Fujikaze, une actrice célèbre, au pays des neiges, lieu de son prochain tournage. Mais Yukie n'est pas décidée à faire le voyage. Toujours courageuse à l'écran, l'actrice semble dissimuler de lourds secrets... Naruto et son équipe vont aider Yukie à affronter son destin et à renouer avec son passé.