Historien følger Naruto Uzumaki og hans team, da de får til opgave at beskytte prinsen af Crescent Moon Kingdom, som er kommet til Konohagakure for at få hjælp. Kongeriget er under angreb af Gedō-klanen, som er efter prinsens øjne, som har magten til at kontrollere månens udyr, Mōryō.
Filmen introducerer flere nye karakterer, inklusive Prince of the Crescent Moon Kingdom, Michiru Tsuki, og hans værge, Amaru. Filmen byder også på tilbagevenden af Haku og Zabuza Momochi, to karakterer fra den originale Naruto-serie.
Filmen fik blandede anmeldelser fra kritikere. Nogle roste actionsekvenserne og animationen, mens andre kritiserede historien og karakterudviklingen. Filmen var en kommerciel succes og indtjente over $14 millioner på verdensplan.