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 guardar 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 atender ao desejo de Hikaru de possuir o tigre-dente-de-sabre apresentado no show — impulsiona ainda mais a missão para a desordem. Assim que as coisas finalmente se acalmam, a chegada da comitiva de Michiru na Terra da Lua é recebida com uma crise imprevista — o ganancioso Ministro-Chefe Shabadaba tomou o país com a assistência de ninjas misteriosos e poderosos. Enquanto a equipe de Kakashi luta implacavelmente contra o inimigo por todos os meios necessários, os dois príncipes são forçados a confrontar uma nova perspectiva de vida através da adversidade.