Après s'être échappé de Whiskey Peak, Luffy et son équipage décide d'aider Vivi a regagner son royaume : Alabasta. En chemin, ils doivent s'arrête sur l'île préhistorique de Little Garden où ils rencontrent deux géants : Dorry et Brogy. Peu de temps après, ils sont attaqué par un mystérieux Mr. 3 accompagné de Miss Valentine et Mr. 5. Leur cible : Vivi.