Alors que Luffy et son équipage de Zoro et Nami sont affamés sur leur petit bateau, ils sont attaqués par un grand monstre. Nami est emmené, tandis que Luffy et Zoro se lavent sur la rive. Ils y rencontrent une jeune fille, Medaka, et apprennent la triste histoire de l'île. Le méchant Pirate Ganzack a enlevé tous les hommes du village et les a réduits en esclavage, y compris le père de Medaka. Maintenant Luffy, Zoro et Medaka doivent infiltrer la base de Ganzack pour sauver les villageois et Nami.