Ang Straw Hats ay naglalakbay sa Alabasta, ang disyerto na isla at tahanan ng Nefertari Vivi. Natagpuan nila ang bansa sa gitna ng isang rebolusyon. Palihim na ginamit ni Sir Crocodile, ang bayani ng bansa, ang kanyang kriminal na organisasyon, ang Baroque Works, para sirain ang tiwala ng mga mamamayan kay Cobra, ang ama ni Vivi at pinuno ng Kaharian ng Buhangin, upang agawin ang trono at ang nakatagong lihim ng bansa para sa kanyang sarili.