目をさますとともに、アンコはいくつかの記憶をとりもどしていく──。神隠しの舞台となった鬼界島は、むかしアンコが、師匠であった大蛇丸とおとずれた場所だった。そしてアンコによって明かされる、神隠しの真相と漁火の身体の秘密。大蛇丸のあまりにひどい行動に腹を立てたナルトは、漁火をとりもどすことを決意する。
　鬼界島にのりこむ木ノ葉たち。だが、そこには思いがけないものがまちかまえていて…。

　アマチ一味による御用金船の襲撃（しゅうげき）がはじまる。なんとか鬼界島を脱出し、ようやく追いついたナルトたちが見たものは、壊滅（かいめつ）寸前の海の国の船団だった。
　「やめろ姉ちゃん！　このままじゃ本物の海魔になっちまうぞ」というナルトのさけびは漁火にはとどかない。漁火は、人間にもどるため、ナルトに戦いをいどむ。そして御用金船をめぐり、アマチたちと木ノ葉によるはげしい戦闘が開始され…。

　海上で戦いをくり広げる木ノ葉とアマチ一味。ナルトの活躍によってアマチはたおされるが、勝負はまだ終わっていなかった。不死身の口寄せ・海坊主が、ナルトたちの前に立ちふさがったのだ。
　海坊主をたおすべくガマブン太をよび出すナルト。海坊主をたおすためのガマブン太の秘策とは？

　火の国きっての大金持ち、宝石商クニジロウのなやみは、「金」しか頭にない息子クニヒサのこと。相談をうけたツナデは、クニヒサの１日忍者体験ごっこにナルトをつきあわせることに。下忍の雑用任務をてつだわせようとするナルトだが、クニヒサは札束をばらまいて護衛たちに雑用をさせる『金遁の術（？）』を使い、いっさい自分は動こうとしない。すっかりあきれてしまうナルトだったが、そんなクニヒサを遠くからねらうあやしい影が…。

　ナルト、キバ、ヒナタに下される新たな任務。それはツナデの友人、海鮮アガリの依頼による埋蔵金さがしだった。地図もあるので簡単だとたかをくくる３人を「この任務に失敗すれば、アカデミーにもどってもらう」とおどすツナデ。その理由は、このメンバーが組んだ任務の成功率が低いからだった。
　絶対に失敗できないというプレッシャーの中、今までの失敗の責任をなすりあいながらも埋蔵金にむかうナルトたち。しかしこの任務には、あるおそるべき秘密があり…。