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. Sembra andare tutto per il meglio, fino a quando la famiglia reale non diventa un reale tormento! Il Principe Michiru non può fare a meno di accontentare suo figlio, fino al punto di comprargli un circo lungo la strada. Naruto ce la mette tutta per cercare di tollerare sia il viziato Hikaru che la sua tigre dai denti a sciabola, ma la vera avventura comincia quando raggiungono il Paese della Luna e si trovano ad affrontare una rivolta malefica. Riuscirà Naruto a salvare un regno intero?