タズナと一緒に街に出かけたサクラは、ガトーのために国中の人々が苦しめられていることを知る。だからこそタズナは海をこえる橋を建設することに命を懸けているのだ。この橋が完成すれば、海運交通を支配するガトーから人々を救うことができると信じて…。一方ナルトとサスケは、チャクラを使った木登りの修業に励んでいた。ボロボロになって帰ってきたふたりに、タズナの孫・イナリが冷ややかに「ガトーには勝てっこない」と言い捨てる。実はイナリは、国の英雄と呼ばれていた大好きな義父・カイザを、見せしめとしてガトーに殺されていた。