Kru Topi Jerami tiba di pulau gurun Alabasta untuk membantu Putri Nefertari Vivi menghentikan kerusuhan sosial yang melanda negaranya. Di balik konflik yang memanas tersebut terdapat organisasi bajak laut Baroque Works, yang telah berencana untuk menggulingkan kerajaan dengan tujuan mencuri rahasia senjata pemusnah massal kuno. Seiring situasi yang semakin tak terkendali, Monkey D. Luffy dan Vivi harus menghentikan revolusi sebelum negara tersebut hancur sepenuhnya.