Naruto, Kakashi, Sakura, e Lee são enviados para proteger um príncipe durante sua viagem ao redor do mundo e ver que ele volte com segurança para sua casa no País da lua. O País da Lua é muito rico e, como tal, o Príncipe tende a comprar qualquer coisa que seu coração deseja, durante suas viagens o Príncipe viria através de um grupo circense que possui um raro tigre dentes de sabre que ele simplesmente tinha que ter. Então, ele comprou todo o grupo. De repente a missão de proteger apenas o príncipe mimado que mal ouvia nada disse, se traduz em uma missão para cuidar animais e um príncipe quer ouvir o que eles dizem, e no final de alguma forma levá-los todos de volta em segurança aos seus país de origem. O tempo todo existem três Ninja misterioso empunhando algum jutsu assustador esperando por eles. Por que eles estão atacando? O que eles querem com a equipe Kakashi!?