5~6년 전, 콜롬비아 보고타에서 우연히 만난 뒤 결혼에 골인한 존 스미스(브래드 피트 분)와 제인 스미스(안젤리나 졸리 분)는 따분한 결혼생활에 익숙해진 평범한 부부. 하지만 그들의 정체는 결코 평범하지 않으니, 바로 일급 킬러들이라는 사실이다. 문제는 상대방의 신분을 전혀 모르고 있다는 것이다.
어느 날, 각자의 조직으로부터 임무를 부여 받은 두 사람은 암살현장에서 예기치 않은 방해꾼을 발견한다. 그리고 상대를 제거하기 위해 총구를 겨눈 순간, 상대 킬러가 바로 자신의 배우자임을 알게 된다. 이제 두 사람은 수단과 방법을 가리지 않고 서로를 죽이기 위해 쫓고 쫓기는 게임을 시작하는데…