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 até 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 alta patente não fosse desafiador o suficiente, a decisão imprudente do príncipe de adquirir um circo inteiro durante a jornada — principalmente para satisfazer o desejo de Hikaru de possuir o tigre-dente-de-sabre apresentado no espetáculo — impulsiona ainda mais a missão para a desordem. Assim que as coisas finalmente se acalmam, a chegada do comboio de Michiru à Terra da Lua é recebida com uma crise imprevista — o ganancioso Ministro Chefe Shabadaba tomou o controle do país com a ajuda de ninjas misteriosos e poderosos. Enquanto a equipe de Kakashi luta incessantemente 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.