一路、アラバスタ王国を目指す麦わら海賊団一行。ルフィ（田中真由美）、ゾロ（中井和哉）、サンジ（平田広明）、ウソップ（山口勝平）、ナミ（岡村明美）、チョッパー（大谷育江）に混じって王国の王女ビビ（渡辺美佐）もいた。アラバスタでは王に対する国民の不満が高まり、反乱軍が狼煙を上げる。前後して上陸した一行は、砂漠を横断して市中を目指すが、謀略家クロコダイル（大友龍三郎）が行く手に立ちふさがる…。シリーズ劇場映画第８作にして初めてオリジナルではなく原作を脚色した作品。