Ellyra est une jeune pirate qui voyage sur les mers depuis quelques temps maintenant. Crainte autant par le gouvernement mondial que par les pirates à cause de son pouvoir unique et très puissant, tous ceux qui croisent son chemin espèrent avoir sa tête et une grosse récompense derrière. Un jour alors qu'elle se rend sur East Blue elle va faire la connaissance d'un jeune garçon assez amusant portant un chapeau de paille mais elle était loin de se douter que son vrai voyage allait commencer à partir de cette rencontre.