Dipimpin oleh Kakashi Hatake, Naruto Uzumaki, Sakura Haruno, dan Rock Lee ditugaskan untuk mengawal Pangeran Michiru Tsuki yang boros dan putranya yang manja, Hikaru, ke Negeri Bulan yang makmur ketika keduanya kembali dari perjalanan panjang keliling dunia. Seolah-olah menjaga dua individu berpangkat tinggi yang unik saja sudah cukup menantang, keputusan gegabah sang pangeran untuk membeli seluruh sirkus selama perjalanan mereka—terutama untuk memenuhi keinginan Hikaru memiliki harimau bertaring tajam yang ditampilkan dalam pertunjukan—semakin memperparah kekacauan misi. Tepat ketika keadaan akhirnya mulai tenang, kedatangan konvoi Michiru di Negeri Bulan disambut dengan krisis yang tak terduga—Menteri Utama Shabadaba yang serakah telah mengambil alih negara dengan bantuan ninja-ninja misterius dan kuat. Sementara tim Kakashi tanpa henti melawan musuh dengan segala cara yang diperlukan, kedua pangeran dipaksa untuk menghadapi pandangan hidup baru melalui kesulitan.