Liderados por Kakashi Hatake, Naruto Uzumaki, Sakura Haruno e Rock Lee são encarregados de escoltar o extravagante Príncipe Michiru Tsuki e seu filho mimado Hikaru para a próspera Terra da Lua quando os dois retornam de uma longa viagem ao redor do mundo. Como se proteger dois indivíduos caprichosos de alto escalão não fosse desafiador o suficiente, a decisão imprudente do príncipe de adquirir um circo inteiro durante sua jornada - principalmente para entreter o desejo de Hikaru de possuir o tigre dente-de-sabre apresentado no show - leva ainda mais a missão à confusão . Assim que as coisas estão finalmente se acalmando, a chegada do comboio de Michiru na Terra da Lua enfrenta uma crise imprevista - o ganancioso Ministro-Chefe Shabadaba assumiu o controle do país com a ajuda de ninjas misteriosos e poderosos. Enquanto a equipe de Kakashi luta implacavelmente contra o inimigo por qualquer meio necessário, os dois príncipes são forçados a enfrentar uma nova perspectiva de vida através da adversidade.