Die Geschichte handelt von Naruto Uzumaki und seinem Team, die den Auftrag haben, den Prinzen des Halbmond-Königreichs zu beschützen, der nach Konohagakure gekommen ist, um Hilfe zu holen. Das Königreich wird vom Gedō-Clan angegriffen, der es auf die Augen des Prinzen abgesehen hat, die die Macht haben, das Mondtier Mōryō zu kontrollieren.
Der Film stellt mehrere neue Charaktere vor, darunter den Prinzen des Halbmond-Königreichs, Michiru Tsuki, und seinen Vormund Amaru. Der Film zeigt auch die Rückkehr von Haku und Zabuza Momochi, zwei Charakteren aus der ursprünglichen Naruto-Serie.
Der Film erhielt gemischte Kritiken von Kritikern. Einige lobten die Actionsequenzen und die Animation, andere kritisierten die Geschichte und die Charakterentwicklung. Der Film war ein kommerzieller Erfolg und spielte weltweit über 14 Millionen US-Dollar ein.