白ひげ海賊団一番隊隊長マルコに会うべく白ひげの故郷の島を尋ねたネコマムシたち。黒ひげとの戦いに敗れた後、マルコはこの島に留まり、島と人々を守っていたのだ。ネコマムシと再会したマルコは、この島への白ひげの思いを語り始めるのだった。

世界会議の記事で懐かしい名前を見つけ喜ぶルフィたち。ついにワノ国の海域へと到達するが、そこには経験したこともない海流、目まぐるしく変わる天候、巨大な魚群、さらに目の前には巨大な滝が待ち受けていた！

一足先にワノ国へ上陸、それぞれ目立たないように変装し、周囲に溶け込み、ルフィとの合流の時を待つ麦わらの一味。一方、再び仲間と離ればなれになったルフィ。ワノ国を舞台に今、新たな冒険の幕があがる！

辻斬りの真犯人を暴き、侍たちから追われる身となったゾロ。一方、ワノ国に上陸早々、巨大な動物同士の激しい戦いを目の当りにしたルフィは、お玉と出会ったことがきっかけで、カイドウ軍を相手に大暴れする！

助けてもらったお礼にと、お玉の家へ招待されたルフィ。そこで思いがけずエースの名を聞いておどろく。お玉はかつてエースがワノ国へ上陸、お玉たちの村が救われたと言うと、その時にエースと交わした約束を話し始めた…