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 saat keduanya kembali dari perjalanan panjang keliling dunia. Seolah-olah menjaga dua orang berpangkat tinggi yang aneh tidaklah cukup menantang, keputusan sembrono sang pangeran untuk memperoleh seluruh sirkus selama perjalanan mereka—terutama untuk memenuhi keinginan Hikaru untuk memiliki harimau bertaring pedang yang ditampilkan dalam pertunjukan tersebut—semakin mendorong misi tersebut menjadi kacau.
Tepat saat keadaan akhirnya tenang, kedatangan konvoi Michiru di Negeri Bulan disambut dengan krisis yang tak terduga—Kepala Menteri yang tamak, Shabadaba, telah mengambil alih negara dengan bantuan ninja misterius yang kuat. Sementara tim Kakashi tanpa henti melawan musuh dengan segala cara, kedua pangeran terpaksa menghadapi pandangan hidup baru melalui kesulitan.
