Guidati da Kakashi Hatake, Naruto Uzumaki, Sakura Haruno e Rock Lee hanno il compito di scortare lo stravagante principe Michiru Tsuki e il suo viziato figlio Hikaru nella prospera Terra della Luna quando i due tornano da un lungo viaggio intorno al mondo. Come se proteggere due stravaganti individui di alto rango non fosse abbastanza impegnativo, la decisione sconsiderata del principe di acquisire un intero circo durante il loro viaggio, principalmente per soddisfare il desiderio di Hikaru di possedere la tigre dai denti a sciabola presente nello spettacolo, getta ulteriormente la missione nel caos. Proprio mentre le cose si stanno finalmente sistemando, l'arrivo del convoglio di Michiru nella Terra della Luna si scontra con una crisi imprevista: l'avido Primo Ministro Shabadaba ha preso il controllo del paese con l'assistenza di misteriosi e potenti ninja. Mentre la squadra di Kakashi combatte senza sosta il nemico con ogni mezzo necessario, i due principi sono costretti a confrontarsi con una nuova visione della vita attraverso le avversità.