Naruto, Kakashi, Sakura en Rock Lee zijn aangesteld om Michiru, de prins van het Land van de Maan, te beschermen terwijl hij de wereld rondreist. Om het team te voorzien van een dekmantel koopt de prins een circus.