데이비드(원표 분)와 토마스(성룡 분)은 이동차 간이 식당(쾌찬차)을 운영하며 스페인에서 살아간다. 그러던 어느 날 두 사람은 공주처럼 우아하고 아름다운 실비아를 만나 첫눈에 반한다. 그러나 실비아가 창녀에다 소매치기라는 사실을 알고 충격을 받는다. 한편, 홍금보는 사립 탐정 사무실에서 일하다가 실비아를 찾아 달라는 고객으로부터 거금을 받아 행동을 개시하는데 정체를 알 수 없는 사나이들도 실비아를 납치하려 한다. 홍금보는 데이비드와 토마스에게 도움을 청하게 되고 오래 전에 헤어진 실비아의 아버지가 막대한 유산을 남겼다는 사실을 알게 된다. 실비아의 삼촌은 유산을 가로채기 위해 음모를 꾸미러 홍금보 등은 그의 하수인들과 맞서 싸워 승리를 거둔다. 실비아는 졸지에 귀족으로 변신하지만 다시 옛 친구를 찾아간다.

모두가 무서워하는 해적 옐로비어드(Captain Yellowbeard: 그레엄 채프먼 분)이 영국군에게 잡혀 20년의 징역살이를 한다. 그러나 영국군들의 생각과는 달리 원래 건장했던 옐로비언이 20년 후에도 말짱하자 영국군은 140년 연장을 명령한다. 20년을 참고 살아온 옐로비언의 분노가 드디어 폭발, 그는 감옥에서 뛰쳐 나온다. 그는 감춰둔 보물을 찾기위해 애를 쓰는데 그를 추격하는 영국 군인들에 의해 그의 아들이 잡히게 되어 해군 사령관의 프리깃 함대에 노예로 끌려간다. 배에 잠입한 옐로비언의 숨은 도움 때문에 노예들이 반란을 일으키고 그의 아들을 대장으로 추대한다. 그들 부자는 보물을 찾아 아일랜드로 향한다. 그러나 기쁨도 잠시 그의 부인을 협박하여 뒤쫓아온 영국군에게 보물들은 넘어간다. 보물을 빼앗긴 그들은 다시 배를 습격해 모든 것을 되찾고 옐로비언은 다시 해적선 깃발을 올리며 끝없이 항해에 나선다.