Berättelsen följer Naruto Uzumaki och hans team när de får i uppdrag att skydda prinsen av Crescent Moon Kingdom, som har kommit till Konohagakure för att få hjälp. Riket är under attack av klanen Gedō, som är ute efter prinsens ögon, som har makten att kontrollera månens best, Mōryō.
Filmen introducerar flera nya karaktärer, inklusive Prince of the Crescent Moon Kingdom, Michiru Tsuki, och hans förmyndare, Amaru. Filmen innehåller också återkomsten av Haku och Zabuza Momochi, två karaktärer från den ursprungliga Naruto-serien.
Filmen fick blandade recensioner från kritiker. Vissa berömde actionsekvenserna och animationen, medan andra kritiserade historien och karaktärsutvecklingen. Filmen blev en kommersiell framgång och tjänade över 14 miljoner dollar över hela världen.