Η ιστορία ακολουθεί τον Naruto Uzumaki και την ομάδα του καθώς τους έχει ανατεθεί να προστατεύσουν τον Πρίγκιπα του Βασιλείου της Ημισελήνου, ο οποίος έχει έρθει στο Konohagakure για βοήθεια. Το βασίλειο δέχεται επίθεση από τη φυλή Gedō, η οποία παρακολουθεί τα μάτια του πρίγκιπα, που έχουν τη δύναμη να ελέγχουν το θηρίο του φεγγαριού, Mōryō.
Η ταινία παρουσιάζει αρκετούς νέους χαρακτήρες, συμπεριλαμβανομένου του Πρίγκιπα του Βασιλείου της Ημισελήνου, Michiru Tsuki, και του κηδεμόνα του, Amaru. Η ταινία περιλαμβάνει επίσης την επιστροφή των Haku και Zabuza Momochi, δύο χαρακτήρων από την αρχική σειρά Naruto.
Η ταινία έλαβε μικτές κριτικές από κριτικούς. Κάποιοι επαίνεσαν τις σεκάνς δράσης και τα κινούμενα σχέδια, ενώ άλλοι επέκριναν την ιστορία και την εξέλιξη των χαρακτήρων. Η ταινία γνώρισε εμπορική επιτυχία, με εισπράξεις πάνω από 14 εκατομμύρια δολάρια παγκοσμίως.