Alors que Luffy, Zoro et Nami sont en train de mourir de faim à bord de leur petite barque, un monstre marin surgit et réduit leur embarcation en morceaux. Luffy finit par échouer sur une plage et lie connaissance avec une petite fille habillée d’une lourde armure : Medaka. Chez le grand-père de cette dernière, où Luffy retrouve Zoro, on leur explique que l’île est sous la coupe d’un terrible pirate du nom de Gyanzack qui a réquisitionné tous les habitants pour participer à une mystérieuse construction.