Após derrotarem Gekko Moriah em Thriller Bark, o Bando do Chapéu de Palha dá as boas vindas a seu mais novo membro, Brook, e segue em direção à sua próxima jornada, na Ilha dos Homens-Peixe! No caminho, eles conhecem a sereia Kamy, que promete ajudá-los a chegar à ilha se eles salvarem seu chefe das mãos do Bando do Makro e do temível Duval da Máscara de Ferro.