La storia segue Naruto Uzumaki e la sua squadra mentre vengono incaricati di proteggere il Principe del Regno della Luna Crescente, che è venuto a Konohagakure per chiedere aiuto. Il regno è sotto attacco da parte del clan Gedō, che insegue gli occhi del principe, che hanno il potere di controllare la bestia della luna, Mōryō.
Il film introduce diversi nuovi personaggi, tra cui il Principe del Regno della Luna Crescente, Michiru Tsuki, e il suo tutore, Amaru. Il film presenta anche il ritorno di Haku e Zabuza Momochi, due personaggi della serie originale di Naruto.
Il film ha ricevuto recensioni contrastanti da parte della critica. Alcuni hanno elogiato le sequenze d'azione e l'animazione, mentre altri hanno criticato la storia e lo sviluppo del personaggio. Il film è stato un successo commerciale, incassando oltre 14 milioni di dollari in tutto il mondo.