Alors que Luffy, Zoro et Nami sont en train de mourir de faim à bord de leur barque, un monstre marin surgit et réduit leur embarcation en morceaux. Luffy échoue sur une plage et lie connaissance avec une petite fille habillée d'une armure : Medaka. Chez son grand-père, où Luffy retrouve Zoro, on leur explique que l'île est sous la coupe d'un terrible pirate nommé Gyanzack.