Onder leiding van Kakashi, worden Naruto, Sakura en Rock Lee ingezet om de prins en diens van het Land of the Moon te beschermen op een reis. Zowel het land als dit tweetal is bijzonder rijk en prins Michiru aarzelt dan ook niet wanneer hij iets leuk genoeg acht om het te kopen. Tot de grote ergernis van Naruto deelt zijn zoontje Hikaru deze karaktereigenschap, hetgeen zich culmineert in diens aankopen van een compleet circus. Wanneer het gezelschap terugkeert naar hun thuisland, blijkt echter dat de situatie daar flink verandert is. Met behulp van een drietal krachtige ninja heeft de premier een coup d’état gepleegd en nu wil hij ook van Michiru en Hikaru afkomen. Het is aan Naruto en zijn vrienden om hen te beschermen.