Naruto e i suoi compagni si alleano con Rock Lee per proteggere il Principe Michiru e il figlio Hiraku durante il loro viaggio di ritorno al Regno della Luna Crescente. Hiraku si dimostra un ragazzo molto viziato e il padre, pur di dargliela vinta, gli compra addirittura un circo lungo la strada. Quando raggiungono il Paese della Luna e si trovano ad affrontare una rivolta malefica tutto si farà più complicato, perché Naruto e la sua squadra dovranno salvare un regno intero dalla distruzione.