Príbeh sleduje Naruta Uzumakiho a jeho tím, ako sú poverení chrániť princa Kráľovstva polmesiaca, ktorý prišiel do Konohagakure pre pomoc. Kráľovstvo je pod útokom klanu Gedō, ktorý sleduje princove oči, ktoré majú moc ovládať mesačné zviera Mōryō.
Film predstavuje niekoľko nových postáv, vrátane princa z Kráľovstva polmesiaca, Michiru Tsukiho a jeho strážcu Amaru. Vo filme sa tiež vracia Haku a Zabuza Momochi, dve postavy z pôvodnej série Naruto.
Film získal zmiešané recenzie od kritikov. Niektorí chválili akčné sekvencie a animáciu, iní zase kritizovali príbeh a vývoj postavy. Film mal komerčný úspech a celosvetovo zarobil viac ako 14 miliónov dolárov.