「田ノ国」の宿場町で情報をさがすナルトたち。いかがわしい店で楽しそうな自来也を置いて、ナルトとサクラは町外れに向かう。そこで2人は、ケガを負いつつ何者かに追われるササメと出会う。とっさにササメをかばうナルト。

いっぽう自来也は、ホステスから「音の里」のウワサにくわしい人物がいると聞き、路地裏へ向かう。そこへとつぜん、盗賊に身を落とした忍者・ハンザキたちがおそいかかってきた。だが、相手が「木ノ葉の里の伝説の三忍」 である自来也だと気づいたハンザキは、あわてて土下座。そして自来也は、ハンザキから田ノ国の忍者一族の話を聞くが…。