미래에 지구상에서 유일한 땅, 우지시에서는 해적단의 습격으로 보급품 부족을 겪었다. 해병대원 뤄리는 신대륙을 찾기 위한 원정대를 이끌었다. 위험한 바다를 건넌 후 해적 하이지의 도움을 받았다. 거대한 물의 괴물과 해적왕의 위험한 전투를 겪은 후, 그는 새로운 땅을 찾기 위한 여정을 다시 시작한다.