Historien følger Naruto Uzumaki og teamet hans når de får i oppdrag å beskytte Prince of the Crescent Moon Kingdom, som har kommet til Konohagakure for å få hjelp. Riket er under angrep av Gedō-klanen, som er ute etter prinsens øyne, som har makten til å kontrollere månens beist, Mōryō.
Filmen introduserer flere nye karakterer, inkludert Prince of the Crescent Moon Kingdom, Michiru Tsuki, og hans verge, Amaru. Filmen inneholder også returen til Haku og Zabuza Momochi, to karakterer fra den originale Naruto-serien.
Filmen fikk blandede anmeldelser fra kritikere. Noen berømmet actionsekvensene og animasjonen, mens andre kritiserte historien og karakterutviklingen. Filmen ble en kommersiell suksess, og samlet inn over 14 millioner dollar over hele verden.