The first forty minutes are genuinely boring filler that test your patience before the movie remembers it has a plot. Once it does, the animation becomes obscenely good, Lee and Sakura get their moment to shine in ways the series never gives them, and the fight choreography justifies the runtime with pure spectacle. It's a movie for people who wanted more Naruto and didn't care if the story was thin, as long as the action sequences looked like they cost money.
Naruto and his teammates are assigned a straightforward escort mission: shepherd Prince Michiru and his bratty son Hikaru back to the Land of Moon. Straightforward becomes chaotic when the prince impulsively buys an entire circus during their travels, complete with a vicious saber-toothed tiger that the spoiled prince won't stop pestering everyone about. What should be a simple job turns dangerous the moment they arrive home. A coup has consumed the Land of Moon in their absence. The scheming Chief Minister Shabadaba has seized control with help from a cadre of elite ninja warriors, and he's not interested in surrendering power to the rightful royal family. Kakashi and his crew find themselves caught between protecting their charges and stopping an armed takeover. The prince's reckless antics suddenly matter far less than survival. Protecting a kingdom requires strategy, teamwork, and more firepower than guarding one obnoxious kid, and the team will have to dig deep to save a nation from falling into tyranny.