2年の修業を経て、シャボンディ諸島に再集結を果たした麦わらの一味。彼らは魚人島を経て、遂に最後の海、「新世界」へとたどり着く。麦わらの一味はパンクハザード島で偶然再会したトラファルガー・ローの提案で、四皇を倒す為の「海賊同盟」を結び、四皇とつながるドフラミンゴを追う。ドフラミンゴが治めるドレスローザに侵入し、ローの指示により行動を開始するが、ルフィは亡き兄エースの“メラメラの実”が賞品で出される大会にルーシーという名で急きょ参戦し、予選を突破する。一方のローはドフラミンゴの罠にかかり、とらわれの身に。その頃、一味は途中で出会ったおもちゃの兵隊から、この国の「闇」を知る。ドフラミンゴの卑劣なやり方に怒りを覚えた一味は小人族と共に自由を取り戻す戦いに参戦する事に。コロシアムに出場中のルフィもロー救出の為、試合会場を離れようとするが、そんなルフィの前に死んだと思っていたサボが現れ…。