新世界での冒険を続けるルフィたち麦わらの一味はその途中、フォクシー率いるフォクシー海賊団からデービーバックファイトのリベンジマッチを仕掛けられる。フォクシー海賊団には、新たに作戦参謀としてコーメイ、ドウジャク、カンショウの3人が手下として加わっていた。仲間の反対を押し切り、デービーバックファイトの挑戦を受けて立つルフィ。
大食い勝負に挑んだゾロとサンジだが、出てきたキノコを食べた途端、2人は突然苦しみ出す。彼らが食べさせられたのは“へたれダケ”という不思議なキノコ。その効力でへたれになってしまった2人は檻に閉じ込められてしまう。実はこのデービーバックファイトを裏で操っていたのは“天才策略家”であるコーメイ。彼の狙いは、麦わらの一味の大きな戦力であるゾロとサンジの力を奪うことであったのだ。
仲間を追ったルフィたちがたどり着いたのが霧で包まれた島“ネブランディア”。不穏な雰囲気に包まれたその島は海水による霧が発生し、霧の中では能力者は動く事もできない。いわば島そのものが海楼石並みの性質をもつ、“能力者封じの島”だった。ゾロとサンジを連れ去り、麦わらの一味をこの島へ呼び寄せることもコーメイの罠。しかし仲間を助けるため一行は霧の中を突き進む。動きを封じ込められたルフィは、突然背後から撃たれてしまい、何とか一命を取り留めたところで次の罠が待ち受ける。果たしてルフィは“天才策略家”コーメイを撃破して島を脱出できるのか！？