Dopo essere partiti da Alabasta i pirati di Cappello di paglia trovano Miss All Sunday, il cui vero nome è Nico Robin, a bordo della nave. La donna afferma di volersi unire alla ciurma e Rufy accetta. In quel momento, una nave cade dal cielo e, dall'analisi del relitto, la ciurma viene a sapere che proviene da Skypiea, un'isola nel cielo. Non sapendo come raggiungerla, la ciurma, dopo essersi scontrata con i pirati sommozzatori Mashira e Orangutan, si dirige alla vicina isola di Jaya, per fare rifornimento e ottenere informazioni su Skypiea. Sull'isola, Rufy, Zoro e Nami incontrano Bellamy, un pirata che ridicolizza il sogno di Rufy di diventare il Re dei pirati, e dal quale Rufy e Zoro si lasciano picchiare senza reagire. Successivamente, Rufy ha intenzione di incontrare un uomo che sa come raggiungere l'isola nel cielo.