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. Évidemment Luffy pense immédiatement à le manger mais tout ne se passe pas comme prévu : le monstre s'empare de Nami, puis disparait laissant nos héros à la dérive.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 construire "quelque chose".