Naruto, Sakura e Kakashi si alleano con Rock Lee per proteggere il Principe Michiru e suo figlio Hiraku durante il loro viaggio di ritorno al Regno della Luna Crescente. L'avventura comincia quando raggiungono il Paese della Luna e si trovano ad affrontare una rivolta malefica. Riuscirà Naruto a salvare un regno intero?