La banda de Sombrero de Paja ha escoltado a la princesa Vivi hasta Arabasta, pero todavía tienen que cruzar todo el desierto para llegar a la ciudad. Por motivos que desconocen el pueblo se ha levantado contra el Ejército Real y tienen que evitar una tragedia. Todo cobrará sentido cuando se encuentren con Sir Crocodile, líder de Baroque Works que ha manipulado todo para conquistar el reino.