Zgodba spremlja Naruta Uzumakija in njegovo ekipo, ko jim je dodeljena zaščita princa Kraljestva polmeseca, ki je prišel v Konohagakure po pomoč. Kraljestvo je pod napadom klana Gedō, ki sledi prinčevim očem, ki imajo moč nadzirati lunino zver, Mōryō.
Film predstavi več novih likov, vključno s princem Kraljestva polmeseca, Michiru Tsukijem, in njegovim skrbnikom, Amarujem. Film prikazuje tudi vrnitev Hakuja in Zabuze Momochija, dveh likov iz izvirne serije Naruto.
Film je prejel mešane ocene kritikov. Nekateri so pohvalili akcijske sekvence in animacijo, drugi pa kritizirali zgodbo in razvoj likov. Film je bil komercialni uspeh, saj je po vsem svetu zaslužil več kot 14 milijonov dolarjev.