Enquanto Luffy e sua tripulação de Zoro e Nami estão morrendo de fome em seu pequeno barco, eles são atacados por um grande monstro. Nami é levada embora, enquanto Luffy e Zoro chegam à costa. Lá eles conhecem uma jovem, Medaka, e aprendem sobre a triste história da ilha. O malvado Pirata Ganzack levou embora todos os homens da aldeia e os escravizou, incluindo o pai de Medaka. Agora Luffy, Zoro e Medaka devem se infiltrar na base de Ganzack para resgatar os aldeões e Nami.