富・名声・力、かつてこの世の全てを手に入れた男
海賊王ゴールド・ロジャー。
彼のﾀﾋに放った一言は全世界の人々を海へ駆り立てた。
世は大海賊時代！
何時ものように麦わらの一味、麦わら海賊団は航海を進めていた。すると、空から降って来たのは魔女の姿をした少女のナダレだった。麦わら海賊団はナダレが住んでいる魔女の国だ。麦わら海賊団の副船長のカナメはナダレと一緒に大冒険が始まった！