グランドラインをアラバスタ王国に向かい進む、麦わら海賊団とアラバスタの王女・ビビ。アラバスタは数年前からの水不足により内乱の危機に直面していた。その内乱の黒幕が国の英雄「クロコダイル」だと知ったビビは、真相を伝えるべくアラバスタへと急ぐ。
