Dipimpin oleh Kakashi Hatake, Naruto Uzumaki, Sakura Haruno, dan Rock Lee ditugaskan untuk mengawal Pangeran Michiru Tsuki yang flamboyan dan putranya yang manja, Hikaru, menuju Negeri Bulan yang makmur saat keduanya kembali dari perjalanan keliling dunia yang panjang. Seolah-olah menjaga dua orang berpangkat tinggi yang aneh itu belum cukup menantang, keputusan pangeran yang gegabah untuk membeli seluruh sirkus selama perjalanan mereka—terutama untuk menghibur keinginan Hikaru yang ingin memiliki harimau bertaring tajam yang ditampilkan dalam pertunjukan itu—semakin membuat misi ini menjadi kacau balau.
Tepat ketika segala sesuatunya mulai tenang, kedatangan rombongan Michiru di Negeri Bulan disambut dengan krisis yang tak terduga—Menteri Utama yang serakah, Shabadaba, telah mengambil alih negara dengan bantuan ninja-ninja misterius dan berkuasa. Sementara tim Kakashi bertarung tanpa henti melawan musuh dengan segala cara yang diperlukan, kedua pangeran terpaksa menghadapi sudut pandang baru tentang kehidupan melalui cobaan.
