新世界での冒険を続けるルフィたち麦わらの一味はその途中、フォクシー率いるフォクシー海賊団からデービーバックファイトのリベンジマッチを仕掛けられる。フォクシー海賊団には、新たに作戦参謀としてコーメイ・ドウジャク・カンショウの3人が手下として加わっていた。仲間の反対を押し切り、デービーバックファイトの挑戦を受けて立つルフィ。大食い勝負に挑んだゾロ・サンジだが、出てきたキノコを食べた途端、2人は突然苦しみ出す。彼らが食べさせられたのは“へたれダケ”という不思議なキノコ。その効力でへたれになってしまった2人は檻に閉じ込められてしまう。実はこのデービーバックファイトを裏で操っていたのは“天才策略家”であるコーメイ。彼の狙いは、麦わらの一味の大きな戦力であるゾロ・サンジの力を奪うことであったのだ。仲間を追ったルフィたちがたどり着いたのが霧で包まれた島“ネブランディア”。