これらを受け、1989年9月に大統領に就任したフレデリック・ウィレム・デクラークはこれまでの政府（国民党）の方針を転換し、撤廃に向けての改革を進展させた。その政策方針により、1990年 2月、ANC やPAC、南ア共産党を合法化し、ネルソン・マンデラを釈放した。1991年2月には国会開会演説でアパルトヘイト政策の廃止を宣言し、6月には人種登録法、原住民土地法、集団地域法が廃止され、アパルトヘイト体制を支えてきた根幹法の最後の法律が廃止された。しかし「選挙法」「教育および訓練法」など22のアパルトヘイト法と数百の人種差別的条例がまだ残っていた。その後南アフリカ社会は体制移行期の危機的な混乱を何度も経験した。この混乱は1991年から1994年4月の総選挙実施まで続き、多くの死者を出した。アパルトヘイト廃止後の南アフリカ共和国のことを話し合うために全18政党・組織が参加した民主南アフリカ会議（CODESA（コデサ））が1991年12月と1992年5月に開催された。しかし、交渉中にANC系組織とインカタ自由党 （IFP。ズールー族系）との武力衝突がトランスヴァール州（現ハウテン州など）、ナタール州（現クワズール・ナタール州）で頻発し、多くの死傷者が出た。そのためにしばしば交渉は中断、延期された。1993年4月には白人極右の指示によって一人のポーランド人移民が、当時ANCのナンバー3だったクリス・ハニを殺害した。また、一部のホームランドが独立の維持を望み統合に反対する動きを起こし、ボプタツワナ政府などはアパルトヘイト維持を掲げる白人右翼アフリカーナー抵抗運動（AWB）と連携して抵抗したものの、ボプタツワナ軍の反乱によってボプタツワナ政府は崩壊し、アフリカーナー抵抗運動の党首だったコンスタンド・フィリューンは穏健派を率いて新党「自由戦線」を設立し、選挙へと参加した。1993年4月に26政党・組織が参加した多党交渉フォーラムで、選挙までの政体として全政党・組織が参加した暫定政府を同年12月に発足させることに決まり、同時に暫定憲法も制定した。最後まで抵抗していたインカタ自由党も選挙実施数日前に選挙参加を決め、すべての有力勢力が全人種選挙へと参加することとなった。1994年4月にようやく全人種が参加する選挙が行われ、5月にネルソン・マンデラが大統領となり新政権が樹立された。得票率は、アフリカ民族会議（ANC）62.6%、国民党20.4%、インカタ自由党（IFP)10.5%、その他という結果である。アフリカ民族会議は黒人票の90%を獲得したと推定され圧倒的な強さを見せたが、単独で憲法を制定できる2/3には届かなかったが、マンデラ大統領就任により、アパルトヘイトはこの1994年に完全に消滅した。
18世紀、カリブ海の港町ポート・ロイヤル。総督の娘エリザベス・スワンは、子供の頃に漂流から救助された少年ウィル・ターナーが身につけていた黄金の金貨を今でも大切に持っていた。青年となったウィルは、スワン総督の屋敷に剣の鍛冶屋として出入りしていた。2人は互いに恋心を抱いていたが、エリザベスは海軍提督ジェームズ・ノリントンと結婚することになっていた。海原を背に、船のマストに乗って威風堂々と一人の男が港に入る。男は「キャプテン・ジャック・スパロウ」と名乗り、逮捕しようとする兵士たち相手に騒ぎを起こす。すると結婚式中のエリザベスが、コルセットが苦しく気を失い海へ落下する。ジャックに助けられたエリザベスは彼の助命を懇願するが、ノリントンは許さずジャックは投獄されてしまう。その夜、海賊船「ブラックパール号」が現れ、キャプテン・ヘクター・バルボッサ率いる海賊たちに町は襲われエリザベスが捕まってしまう。エリザベスはバルボッサに取引を申し出るが、約束は反故にされ金貨は取り上げられてしまう。ウィルは脱獄したジャックと海軍の高速船「インターセプター号」をたった2人で奪い、トルトゥーガで船員たちを集めると、エリザベス救出のため「死の島」イスラ・デ・ムエルタへ向かう。途中、ジャックはウィルに、バルボッサ一味が「アステカの金貨」の呪いをかけられ、不死身の体であることを告げる。盗まれた金貨を全て元に戻し、盗んだ人間の血を注ぐことで呪いは解けるという。「死の島」に到着したバルボッサは、呪いを解こうと金貨を戻し、エリザベスの血を一滴注ぐが勿論何も起きない。金貨を盗んだ最後の一人は「靴ひものビル」ことウィルの父ビル・ターナーだが、エリザベスがターナーと名前を偽っていた。それを知ったバルボッサたちは彼女を殺そうとするが、そこにジャックとウィルが救出に現れる。ジャックらはブラックパール号に追われ、激しい海戦の末インターセプター号は沈み全員捕まる。そしてジャックとエリザベスは、無人島に2人で置き去りにされるが、エリザベスの機転で救出に来たノリントンに救われる。エリザベスはウィルを助けるため、ノリントンに「死の島」を攻撃するよう説得する。島へ着くとジャックが洞穴にこっそり向かい、バルボッサに海軍が外で待ち伏せしていることを知らせる。バルボッサは海軍を全滅させるため、手下の多くを軍艦へ向かわせる一方で、今度こそウィルの血を金貨へ注ぐが再び何もおきない。どさくさに紛れてジャックが金貨を1枚盗んでいた。怒ったバルボッサはジャックへ襲いかかり、一騎打ちで激しく戦う。不死身同士の戦いで決着がつかないと思われたが、ジャックが常に持ち歩いていた銃でバルボッサを撃つ。同時にウィルが血を一滴金貨に注ぐと呪いが解かれ、バルボッサは倒れる。その後、海軍に捕らわれたジャックは絞首刑にされかけるが、助けに来たウィルとエリザベスの機転で助かり、迎えに来た「ブラックパール号」へ戻ると大海原へと旅立っていった。ウィルはエリザベスとの結婚を、スワン総督とノリントンへ申し出て認められる。ノリントンはジャックを追跡することを宣言し、ウィルとエリザベスは結ばれるのだった。