海からはなれ、久しぶりに陸を進むナルト、ヤマト、ガイ、アオバの前に「木ノ葉隠れのうずまきナルト」を名乗る盗賊が現れた。しかしその見た目は当のナルトには似てもに似つかない。本人を前に正体がバレ、やぶれかぶれでナルトに戦いを挑む盗賊。そこへ盗賊を追っているという忍者が現れた。実はこのふたりは仲間で、出世を夢見て名前を売るため、あちこちで自作自演の大捕り物を繰り返していた。そんなこととはつゆ知らないナルトたちは、現れた男に盗賊の身柄を渡し先を急ぐ。だが、「盗賊・うずまきナルト」のウワサは思いのほか広がっており、そのせいでナルトをかたるふたりは窮地に立たされる。