麦わらの一味のコック・サンジが突如として一味の元を去ってしまった！
サンジは、四皇ビッグ・マムの娘との政略結婚を迫られ、ビッグ・マム海賊団に連れ去られてしまったのだった。
仲間と離れたった一人、ビッグ・マムの船で連行されるサンジに対し、敵幹部タマゴ男爵らは結婚に応じるように迫るが、彼は頑なに拒絶する。
しかし、結婚相手のシャーロット・プリンの写真を見たサンジはその美女っぷりに……。
一方、ルフィ、ナミ、チョッパー、ブルック、キャロット、ペドロら一行はサンジを連れ戻すべく、ホールケーキアイランドを目指して大嵐のなか船を進める。
果たして彼らは無事サンジを奪還することが出来るのか……？