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 é levado embora, enquanto Luffy e Zoro lavar-se em terra. Lá, eles conhecem uma jovem, Medaka, e aprender da triste história da ilha. O mal pirata Ganzack levou todos os homens da aldeia e os escravizou, incluindo o pai de Medaka. Agora Luffy, Zoro, e Medaka deve se infiltrar a base de Ganzack a fim de resgatar os aldeões e Nami.