Dipimpin oleh Kakashi Hatake, Naruto Uzumaki, Sakura Haruno, dan Rock Lee ditugaskan untuk mengawal Pangeran Michiru Tsuki yang mewah dan putranya yang manja, Hikaru, ke Negeri Bulan yang makmur saat keduanya kembali dari perjalanan panjang keliling dunia. Seolah-olah mengawal dua individu berkedudukan tinggi yang aneh saja sudah cukup menantang, keputusan sembrono pangeran untuk membeli seluruh sirkus selama perjalanan mereka—utama untuk memenuhi keinginan Hikaru memiliki harimau bertaring sabit yang tampil dalam pertunjukan—semakin memperburuk situasi misi.

Saat segala sesuatunya akhirnya mulai tenang, kedatangan konvoi Michiru di Negeri Bulan disambut dengan krisis tak terduga—Menteri Utama Shabadaba yang serakah telah mengambil alih negara dengan bantuan ninja misterius dan berkuasa. Sementara tim Kakashi bertarung tanpa henti melawan musuh dengan segala cara, kedua pangeran terpaksa menghadapi pandangan baru tentang hidup melalui cobaan.