Le temps a passé depuis la bataille des Trois Navires, où Arnaud a éliminé l'amiral Alexander Norton. L'équipage s'est divisé:
Gabi a suivi Arnaud afin qu'il lui apprenne l'art du combat,
Servair a passé son temps à s'entraîner, Léon et Léa se sont mariés et le Capitaine a passé ces quelques années sur une île, aux côtés de ses anciens camarades, le précédent équipage du Black Merry, à l'époque où celui-ci était la propriété du pirate Lorenzo Reto.
Edwin Norton, boulversé par la mort de son père, a lancé une grande offensive sur les Pirates vivant dans les Caraïbes et on raconte que la flotte de Rei et Arnaud, pourtant importante, serait en péril...

Inquiète face à ses rumeurs, Paleuni quitte ses compagnons et retourne sur le Black Merry. C'est là qu'elle entendit cette voix:

"Capitaine!"

C'était Gabi.