Un mystérieux groupe de ninja attaque par surprise le village de Konoha et provoque de grands dommages. Le cauchemar d'une autre guerre mondiale ninja pourrait bien devenir réalité. Sasuke, qui avait quitté Konoha pour partir à la recherche de son frère Itachi, apparait dans ce film car il est chargé de chercher un rouleau qui guérira les blessures d'Orochimaru. Ce film est principalement basé sur la relation entre Naruto et Sasuke.
Le récit de Sword of the Stranger se déroule dans le Japon de l'ère "Sengoku", en pleine période de guerres civiles. Un rônin sans nom sauve un jeune orphelin, Kotarô, et son chien Tobimaru, lors d'un incendie. Pendant ce temps, une mystérieuse milice venue de Chine recherche Kotarô dans le but de l'utiliser pour accomplir un rituel occulte procurant la vie éternelle. Parmi eux se trouve Luo-Lang, un bretteur émérite assoiffé de combats aux ordres du seigneur de guerre
La légende dit qu'autrefois, Aaron, l'Aura Gardien, aidé de son Pokémon Lucario, réussit à arrêter une terrible guerre. Au Palais Cameran, les habitants organisent chaque année un tournoi Pokémon pour le célébrer. Sacha y participe et gagne, obtenant ainsi le titre d'Aura Gardien. Mais le Pokémon légendaire Mew apparait alors et kidnappe Pikachu ! Lucario fait irruption et emmène Sacha et ses amis dans un périple à destination du mystérieux Arbre des Origines qui est protégé par
Après la Seconde Guerre Mondiale, le Japon se retrouve divisé et occupé par deux forces rivales. Alors que l'Hokkaido est annexé par l'Union, les autres îles sont gouvernées par des forces américaines. Trois amis de la zone américaine, fascinés par une énigmatique tour érigée par l'Union, se sont fait la promesse de construire un avion et de lever le voile sur le mystère entourant la tour. Ce projet échoue lorsque l'un d'eux disparaît...
Le père d'une fillette disparaît mystérieusement lors de fouilles archéologiques. En jouant avec les fouilles, la fillette libère les Zarbi. Ils lui redonnent un père (Entei) et transforment sa maison en cristal. Entei décide d'enlever la mère de Sacha, celui-ci par à son secours.
