Priča prati Naruta Uzumakija i njegov tim dok im je dodijeljena zaštita princa Kraljevstva polumjeseca, koji je došao u Konohagakure po pomoć. Kraljevstvo je na udaru klana Gedō, koji juri prinčeve oči, koje imaju moć kontrolirati Mjesečevu zvijer, Mōryō.
Film predstavlja nekoliko novih likova, uključujući princa Kraljevstva polumjeseca, Michirua Tsukija, i njegovog skrbnika, Amarua. Film također prikazuje povratak Hakua i Zabuze Momochija, dva lika iz originalne serije Naruto.
Film je dobio mješovite kritike kritičara. Neki su hvalili akcijske sekvence i animaciju, dok su drugi kritizirali priču i razvoj likova. Film je bio komercijalni uspjeh, zaradivši preko 14 milijuna dolara diljem svijeta.