Terwijl Luffy en zijn bemanning van Zoro en Nami verhongeren op hun kleine boot, worden ze aangevallen door een groot monster. Nami wordt meegenomen, terwijl Luffy en Zoro aan land aanspoelen. Daar ontmoeten ze een jong meisje, Medaka, en leren ze over de trieste geschiedenis van het eiland. De kwaadaardige piraat Ganzack heeft alle mannen in het dorp meegenomen en tot slaaf gemaakt, inclusief Medaka's vader. Nu moeten Luffy, Zoro en Medaka de basis van Ganzack infiltreren om de dorpelingen en Nami te redden.