Sous la direction de Kakashi Hatake, Naruto Uzumaki, Sakura Haruno et Rock Lee sont chargés d'escorter l'excentrique prince Michiru Tsuki et son fils gâté, Hikaru, jusqu'au prospère Pays de la Lune, alors que tous deux rentrent d'un long tour du monde. Comme si la protection de ces deux personnages haut placés aux caprices imprévisibles ne suffisait pas à compliquer la tâche, la décision inconsidérée du prince d'acheter un cirque entier en chemin — principalement pour satisfaire le désir d'Hikaru de posséder le tigre à dents de sabre du spectacle — plonge la mission dans un désordre total. Alors que la situation semble enfin s'apaiser, l'arrivée du convoi de Michiru au Pays de la Lune se heurte à une crise imprévue : le cupide Premier ministre Shabadaba a pris le contrôle du pays avec l'aide de ninjas mystérieux et redoutables. Tandis que l'équipe de Kakashi combat l'ennemi sans relâche et par tous les moyens, les deux princes sont contraints, face à l'adversité, d'adopter une nouvelle vision de la vie.