Nach den Abenteuern auf Alabasta, ist die Stohhutbande wieder unterwegs auf den Meeren. Sie reisen von Insel zu Insel, decken sich mit Vorräten ein und helfen lieben Menschen in Not… bis ein neues großes Abenteuer die Bande lockt: Sky Island!