Vous débutez le jeu avec l’équipage de Chapeau-de-Paille. Au fur et à mesure que vous terminez le jeu avec ces persos, en fonction du nombre de fois où vous obtenez le générique de fin, vous débloquez Ace, Eneru, l'Amiral Sangoku, Crocodile, Vivi, Smoker, Kaku, Lucci.

Terminez maintenant le jeu avec tous les personnages pour débloquer Œil-de-Faucon. Achever le soft avec ce dernier débloque Shanks le Roux. Enfin, terminer l’aventure avec celui-ci déverrouille Barbe-Noire.