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 aneh tidak cukup menantang, keputusan ceroboh sang pangeran untuk mengakuisisi seluruh sirkus selama perjalanan mereka—terutama untuk memenuhi keinginan Hikaru untuk memiliki harimau bertaring tajam yang ditampilkan dalam pertunjukan—semakin membuat misi menjadi berantakan.
Saat segalanya mulai tenang, kedatangan konvoi Michiru di Negeri Bulan dihadapkan pada krisis yang tidak terduga—Kepala Menteri Shabadaba yang rakus telah mengambil alih negara dengan bantuan ninja misterius dan kuat. Sementara tim Kakashi tanpa henti melawan musuh dengan cara apa pun yang diperlukan, kedua pangeran tersebut terpaksa menghadapi pandangan baru tentang kehidupan melalui kesulitan.
