Naruto, Kakashi, Sakura, dan Rock Lee ditugaskan untuk melindungi Michiru, pangeran Tanah Bulan, saat ia berkeliling dunia. Pangeran membeli Sham harimau dan seluruh sirkus, yang menjadi perlindungan tim.