大量虐殺による恐怖ですべてを支配してきた独裁者、スターリンが1953年に死去。そこから始まる後釜を狙いの熾烈な権力バトルを描く。スティーヴ・ブシェミほか個性派俳優陣共演によるブラック・コメディ。

イラン国内に潜入中のCIA工作員トム・ハリス（ジェラルド・バトラー）は、核開発施設の破壊工作に成功した直後、CIAの内部告発により機密情報が漏洩し全世界に正体が明かされてしまう。即刻ミッションを中止し中東からの脱出を図るトムが目指すのは、アフガニスタン南部のカンダハルにあるCIA基地。30時間後に離陸する英国SAS連隊の飛行機に乗らなければ、生き残るチャンスはない。イランの精鋭集団・コッズ部隊のほか、パキスタン軍統合情報局（ISI）も絶好の「金づる」になりうるトムの捕獲に乗り出し、さらに、タリバンの息がかかったゲリラ、金次第で敵にも味方にもなるウォーロード率いる武装集団など、トムの行く手にはさまざまな勢力が立ちはだかり、敵味方の入り乱れる壮絶な死闘へと追跡劇が繰り広げられるのだった。はたして執拗に襲いかかる敵の追跡をかわし、無事カンダハルに辿り着くことができるのか？

不可能なミッションを遂行してきた天才的スパイのイーサン・ハントは、敵の罠に落ち、前例のない衝撃的な計画に翻ろうされてしまう。イーサンは己との戦いを克服し、成功率0％の任務を成し遂げるため、ヨーロッパやアジアへと飛ぶ。そして最高機密組織I.M.F.の新たなるメンバーとともに任務を遂行する。

ある日、CIAの元にロシアからの亡命者オルロフが出頭し女性諜報員のイヴリン・ソルトが尋問する。彼は、ソ連崩壊後もクレムリンの意向とは別にアメリカに潜入しているスパイたちは一斉に蜂起する時を待っており、その中の一人が近く行われるアメリカ副大統領の葬儀に出席するロシア大統領を暗殺する計画があると語った。更にそのスパイの名は「イヴリン・ソルト」であると告げる。

CIAの異端児諜報（ちょうほう）員ワックス（ジョン・トラヴォルタ）とコンビを組んだことから、地味な諜報（ちょうほう）活動の日々が一転、危険な麻薬捜査に乗り出すこととなった駐仏アメリカ大使館員のリース（ジョナサン・リス・マイヤーズ）。捜査を続けるうちに、二人は爆弾テロリストによるアメリカ政府要人暗殺計画を突きとめる。

ブルース・ウィリス、ジェイソン・パトリック、RAIN（ピ）、ジョン・キューザックら豪華スター競演のノンストップ・ハード・アクション。囚われた愛娘を救うべく古巣へ戻った伝説の暗殺者の、命がけの死闘を描く。