Per agrair-los el rescat, la sirena Keimy i l'estrella de mar Pappag conviden els pirates del Barret de Palla a menjar takoyaki. Tanmateix, descobreixen que els pirates Macro han segrestat l'Octy i que estan aliats amb una altra banda de segrestadors, els Genets dels Peixos Voladors, liderada pel misteriós Duval, que fa anys que va darrere d'en Ruffy i companyia.