Příběh sleduje Naruta Uzumakiho a jeho tým, jak jsou pověřeni ochranou prince Království půlměsíce, který přišel do Konohagakure pro pomoc. Království je pod útokem klanu Gedō, který jde po princových očích, které mají moc ovládat měsíční bestii Mōryō.
Film představuje několik nových postav, včetně Prince of the Crescent Moon Kingdom, Michiru Tsuki, a jeho opatrovníka, Amaru. Ve filmu se také vrací Haku a Zabuza Momochi, dvě postavy z původní série Naruto.
Film získal protichůdné recenze od kritiků. Někteří chválili akční sekvence a animaci, jiní kritizovali příběh a vývoj postavy. Film byl komerčním úspěchem a celosvětově vydělal přes 14 milionů dolarů.