Hikaye, yardım için Konohagakure'ye gelen Hilal Ay Krallığı Prensi'ni korumakla görevlendirilen Naruto Uzumaki ve ekibini konu alıyor. Krallık, ayın canavarı Mōryō'yu kontrol etme gücüne sahip olan prensin gözünün peşinde olan Gedō klanı tarafından saldırı altındadır.
Film, Hilal Krallığı Prensi Michiru Tsuki ve onun koruyucusu Amaru da dahil olmak üzere birçok yeni karakteri tanıtıyor. Filmde ayrıca orijinal Naruto serisinden iki karakter olan Haku ve Zabuza Momochi'nin dönüşü de yer alıyor.
Film eleştirmenlerden karışık eleştiriler aldı. Bazıları aksiyon sahnelerini ve animasyonu övdü, bazıları ise hikayeyi ve karakter gelişimini eleştirdi. Film dünya çapında 14 milyon doların üzerinde hasılat elde ederek ticari bir başarı elde etti.