Um príncipe do País da lua está viajando o mundo e precisa ser escoltado de volta pra sua ilha natal por Naruto, Kakashi, Sakura e Lee. O país da Lua parece ser realmente bem rico pois seu Príncipe tende a comprar tudo o que seu coração deseja, durante suas viagens o Príncipe precisa atravessar um grupo de circo que tem como atrativo um raro tigre dentes de sabre que ele simplesmente tem que ter!!! Então ele simplesmente compra o circo todo! E de repente uma missão para proteger um príncipe arruinado que não escuta nada do que dizem vira uma missão para cuidar de animais e um príncipe que não escuta nada do que dizem, e no final dar um jeito de voltar em segurança para sua terra natal. Ainda por cima surgem três misteriosos ninjas usando jutsus ameaçadores que estavam apenas a espera deles para recepciona-los…