Los Piratas del Sombrero de Paja se han embarcado en una misión para salvar el reino desértico de Alabasta. Entre las arenas se está gestando una guerra civil, iniciada y avivada nada menos que por Crocodile y su corrupta banda de Baroque Works. Lo que está en juego es cada vez mayor, ya que la patria de la princesa Vivi amenaza con desgarrarse. Hay mucho más en juego que unas simples vidas.