Alors que leurs estomacs crient famine, les trois amis sont soudainement attaqués par un monstre marin qui parvient à s'emparer de Nami. Échouant sur une île, Luffy et Zoro sympathisent avec Medaka, une petite fille en armure, désireuse de porter secours à son père et aux autres habitants faits prisonniers et asservis par les pirates. En échange d'une nourriture abondante, le duo part à l'assaut de la Tour du Démon, repaire des malfrats et de leur chef : Ganzack...