ビビとの別れを惜しみつつアラバスタを出た麦わらの一味。航海を続けていると突然空から海賊船が落ちてきた。その中を調べてみると、空島の地図が！どのようにたどり着けるのか分からないルフィー達は情報集めのために島に上陸する。冒険家のモンブラン・クリケットの手助けのおかげで、空に行く手段である「ノックアップストリーム」に乗ることができた麦わらの一味。遂に空島に到着！しかし、そこで一味は指名手配されてしまい出航できない危機に？！