De special vindt plaats gedurende de twee jaar voordat de Straw Hats zich herenigen op Sabody. Luffy is momenteel in Rusukaina-training om sterker te worden om de Nieuwe Wereld aan te kunnen. De training wordt echter onderbroken wanneer de zussen van Hancock, Marigold en Sandersonia, worden ontvoerd door de Byrnndi World, een piraat die was opgesloten op niveau 6 van Impel Down, maar ontsnapte tijdens de invasie van Luffy om Ace te redden, om Hancock naar hem toe te lokken en te gebruiken haar als gijzelaar tegen de Wereldregering vanwege haar Shichibukai-status. Dus gaan Luffy en Hancock op pad om hem te confronteren en Hancocks zussen te redden.