Naruto, Sakura, Lee en Kakashi hebben de missie gekregen om de prins veilig naar de Moon Country te escorteren. Echter loopt alles in de soep, wanneer hij een circus tegenkomt die hem een zeldzame sabeltand wil verkopen. De prins is rijk en bovendien eigenwijs, dus tegen de adviezen in koopt hij alles. Dit resulteert uiteraard in allerlei problemen.