알라바스타를 떠나자마자 하늘섬에 기록을 빼앗긴 밀짚모자 일당은 그 방법을 알기 위해 자야에 들른다. 그곳에서 황금향을 봤다고 주장했다가 사형당한 모험가 몽블랑 노랜드의 자손 몽블랑 크리켓의 도움으로 하늘섬 스카이피아에 도착한다. 하지만 그곳에서 불법 입국자로 낙인 찍히는 바람에 스카이피아의 지배자 에넬에게 쫓기게 되고, 에넬로부터 고향을 되찾으려는 샨디...