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 menjaga dua individu berpangkat tinggi yang aneh tidak cukup menantang, keputusan sembrono sang pangeran untuk mendapatkan seluruh sirkus selama perjalanan mereka — terutama untuk memenuhi keinginan Hikaru untuk memiliki harimau bertaring tajam yang ditampilkan dalam pertunjukan — semakin mendorong misi menjadi berantakan .
Sama seperti hal-hal yang akhirnya menetap, kedatangan konvoi Michiru di Tanah Bulan bertemu dengan krisis yang tak terduga-Kepala Menteri serakah Shabadaba telah mengambil alih negara dengan bantuan ninja misterius yang 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.
