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