A történet Naruto Uzumakit és csapatát követi nyomon, amint megvédik a Félhold Királyság hercegét, aki segítségért jött Konohagakurébe. A királyságot a Gedō klán támadja, akik a herceg szemeit keresik, akiknek hatalmuk van irányítani a Hold fenevadát, Móryót.
A film számos új szereplőt mutat be, köztük a Félhold Királyság hercegét, Michiru Tsukit és gyámját, Amarut. A filmben megjelenik Haku és Zabuza Momochi, az eredeti Naruto sorozat két szereplője is.
A film vegyes kritikákat kapott a kritikusoktól. Egyesek az akciójeleneteket és az animációt dicsérték, mások a történetet és a karakterfejlődést kritizálták. A film kereskedelmi sikert aratott, világszerte több mint 14 millió dollár bevételt hozott.