遂にグランドラインに突入したと思われたルフィたちだったが、そこに巨大クジラ・ラブーンが現れ行く先を塞がれてしまう。傷だらけのラブーンはかつて海賊のペットで、その海賊の帰りを50年間待っている。ルフィはラブーンと再会を約束し次の島へ向かう。到着したウイスキーピーク島は海賊狩りの島で、バロックワークスという軍団に狙われる。その一人のメンバー・ビビはアラバスタ王国の王女で、彼女の頼みでアラバスタまで護衛することに。