Пока Луффи и его команда из Зоро и Нами голодают на своей маленькой лодке, на них нападает крупный монстр. Нами забирают, а Луффи и Зоро умываются на берегу. Там они знакомятся с молодой девушкой, Медакой, и узнают о печальной истории острова. Злой пират Ганзак забрал всех людей в деревне и поработил их, включая отца Медаки. Теперь Луффи, Зоро и Медака должны проникнуть на базу Ганзака, чтобы спасти жителей деревни и Нами.