伝説のテロリスト、カルロス（エイダン・クイン）。彼はＣＩＡやモサド （イスラエル情報局）の追跡をあざ笑うかのように、世界各地でテロ事件 を引き起こしていた。 そんな中、カルロスとうりふたつの容姿を持つアメリカ海軍士官（エイダン・クイン/二役）が、カル ロスと間違われて逮捕される。彼はＣＩＡ工作員（ドナルド・サザーランド）とモサド工作員（ベン・キングスレー） に説得されて、カルロスを逮捕する作戦に協力することになった... 実在のテロリストを敵役に据えた、リアルなスパイ・アクション。