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 orang berpangkat tinggi yang aneh tidak cukup menantang, keputusan ceroboh sang pangeran untuk mendapatkan seluruh sirkus selama perjalanan mereka - terutama untuk menghibur keinginan Hikaru untuk memiliki harimau bertaring tajam yang ditampilkan dalam pertunjukan - semakin membuat misi ini berantakan.Saat semuanya mulai tenang, kedatangan konvoi Michiru di Negeri Bulan disambut dengan krisis yang tak terduga - Ketua Menteri Shabadaba yang serakah telah mengambil alih negara dengan bantuan para ninja yang misterius dan kuat. Sementara tim Kakashi tanpa henti melawan musuh dengan cara apa pun yang diperlukan, kedua pangeran dipaksa untuk menghadapi pandangan baru tentang kehidupan melalui kesulitan.