Pod wodzą Kakashiego Hatake, Naruto Uzumaki, Sakura Haruno oraz Rock Lee otrzymują zadanie eskortowania ekscentrycznego księcia Michiru Tsuki i jego rozpuszczonego syna Hikaru do bogatego Kraju Księżyca, gdy ci powracają z długiej podróży dookoła świata. Jakby ochrona dwóch kapryśnych osobistości wysokiej rangi nie była wystarczającym wyzwaniem, lekkomyślna decyzja księcia o zakupieniu całego cyrku podczas podróży – głównie po to, by spełnić życzenie Hikaru o posiadaniu tygrysa szablozębnego – wprawia misję w jeszcze większy chaos.
Gdy sytuacja wydaje się w końcu stabilizować, przybycie konwoju Michiru do Kraju Księżyca zostaje zakłócone przez nieprzewidziany kryzys – chciwy minister Shabadaba przejął kontrolę nad krajem przy wsparciu tajemniczych i potężnych ninja. Podczas gdy drużyna Kakashiego zaciekle walczy z wrogiem, wykorzystując wszelkie dostępne środki, dwaj książęta zostają zmuszeni do zmierzenia się z trudami, które na zawsze zmieniają ich spojrzenie na życie.
