なれない船旅のせいで船酔いになってしまったナルト、ヤマト、ガイ、アオバの一行。特にひどいのはガイで、一行はひとまず付近の無人島に立ち寄ることにする。ナルトたちはその島で、サクラ、いの、チョウジと出会う。この島は薬草の宝庫といわれる島で、サクラたちは綱手の指示で薬草を集めに来たのだ。ナルトはガイが回復するまでの間、サクラたちの薬草集めを手伝うことにするが、行く先々で見つかるはずの薬草が見つからない。それもそのはずで、薬草はすでに紅州(ベニス)という小国の商忍たちがあらかた採集したあとだった。手ぶらで里に帰ることもできないサクラたちだが、商魂たくましい商忍たちもまた、より多くの薬草を手に入れようとあらゆる手段を駆使してくる。