멀지 않은 옛날 엄청난 황금을 모으고 사라진 전설의 해적 우난을 동경하는 토비오와 루피 일행이 만나 모험을 떠난다. 그들의 앞길을 악마의 과일을 먹은 해적 엘도라도가 막아선다.