Op een dag valt er vanuit de lucht een gigantisch schip op de Straw Hats. Na een ternauwernood te zijn ontsnapt, en terwijl ze nog steeds in shock zijn, wordt door de wind een kaart naar het 'Sky Island' naar hen toe geblazen. Terwijl op weg zijn, ontmoeten ze een andere piraat en ontdekken dat hij een afstammeling is van een beruchte Sky Island-ontdekkingsreiziger die vier eeuwen geleden zelfs werd afgebeeld in een prentenboek “Noland The Liar”. Noland was echter mogelijk toch geen leugenaar en zou eigenlijk naar Sky Island zijn gegaan.