Mientras Luffy, Zoro y Nami pasan hambre a bordo de su pequeña embarcación, son atacados por una enorme criatura marina. Nami es secuestrada, mientras que Luffy y Zoro terminan varados en la costa de una isla. Allí conocen a una joven llamada Medaka y descubren la triste historia del lugar. El malvado pirata Ganzack ha capturado y esclavizado a los hombres de la aldea, entre ellos al padre de Medaka. Ahora, Luffy, Zoro y Medaka deberán infiltrarse en la base de Ganzack para rescatar a los aldeanos y salvar a Nami.