L'histoire suit Naruto Uzumaki et son équipe alors qu'ils sont chargés de protéger le prince du royaume du croissant de lune, venu à Konoha pour demander de l'aide. Le royaume est attaqué par le clan Gedō, qui en veut aux yeux du prince, qui a le pouvoir de contrôler la bête de la lune, Mōryō.
Le film présente plusieurs nouveaux personnages, dont le prince du royaume du croissant de lune, Michiru Tsuki, et son tuteur, Amaru. Le film présente également le retour de Haku et Zabuza Momochi, deux personnages de la série originale Naruto.
Le film a reçu des critiques mitigées de la part des critiques. Certains ont fait l'éloge des séquences d'action et de l'animation, tandis que d'autres ont critiqué l'histoire et le développement des personnages. Le film a été un succès commercial, rapportant plus de 14 millions de dollars dans le monde.