L'avventura inizia con Nami, affamata a causa della scarsità di cibo, che viene rapita da un mostro marino. Con la Dinghy distrutta nel combattimento, Luffy e Zoro naufragano in una vicina isola in cui incontrano Medaka, una ragazzina in armatura in lotta contro il pirata Ganzack, malvagio tiranno che si è insediato sulla sua isola e controlla tutta la popolazione col terrore e le sue armi tecnologiche. Starà alla ciurma di Cappello di Paglia sconfiggere Ganzack e liberare l'isola.