Dans une île céleste, Maréchal D. Shark, 5 ans, rêve de devenir pirate et de vivre de grandes aventures. 20 ans plus tard, Shark qui est devenu adulte, part à l'aventure. Il part direction une ville dans South Blue où Shark pense pouvoir trouver des gens pour son équipage! Une fois arrivé il découvre que la ville vit sous la terreur d'un dictateur le Général Dark. Après avoir foutu le bazar dans la ville, Shark fait un marché avec les habitants: s'il les libèrent de la dictature ils devront le rejoindre pour former son équipage. Les habitants acceptent, c'est toujours mieux que de vivre sous la dictature. Après que Shark ait facilement vaincu le Général Dark, lui et les habitants partent en mer.