.夫婦仲に悩むジョン（ブラッド・ピット）とジェーン（アンジェリーナ・ジョリー）のスミス夫妻２人は南米コロンビアで出会い、すぐに恋に落ちて結婚したが、今は味気のない毎日を過ごしていたーー
.ジェーンはコンピューター修理の専門家、ジョンは建設会社の社長を装っていたが、実は２人ともが別々の組織に所属する暗殺者だった
.２人は互いに自分の正体を相手に知らせないまま、密かに任務をこなし続けていた
.そんな２人が組織から暗殺を指示された次のターゲットは、なんと同じ人物だった
.ジョンとジェーンはそうとは知らず暗殺地点へと向かう
.そして、先に爆弾を仕掛けたのはジェーンだったが、そこに現れたジョンのせいで爆破装置が早く作動してしまう
.一方、ジョンも別の暗殺者がいることに気づきジェーンを攻撃
.結局この暗殺計画は両方が失敗に終わる
.その後、それぞれの組織から、もう１人の暗殺者を見つけて始末せよと命令を受けるジョンとジェーン２人は現場にいた人物を探し出したが、それがお互いの伴侶であると知り愕然とする…
.しかし、相手を始末しなければ自分の身が危なくなると知ったジョンはジェーンの組織のオフィスに乗り込むが、ジェーンは仲間