동서냉전이 무너진 90년대, 미국과 러시아 양국은 날로 세력을 확장시키고 있는 러시아 마피아 조직의 소탕을 위해 협력한다. 한편 FBI와 러시아 정보국의 활동도중 저항하던 러시아 마피아의 중간 보스가 목숨을 잃고, 심복을 잃은 마피아의 보스는 미국 정부의 요인을 암살하기 위해 전설적인 신화를 가진 테러리스트 자칼(브루스 윌리스)을 고용한다. 그의 몸값은 무려 7천만불. 끊임없이 이동하고 변신하는 그의 거처와 정체는 물론, 그에 관련된 모든 것이 비밀에 싸여있다. 단지, 그의 이름이 자칼이라는 것만이 알려져 있을 뿐.
FBI 국장 프레스톤은 암살을 저지할 수 있는 유일한 방법으로 자칼과 대적할 수 있는 인물을 물색하게 되는데, 바로 자칼과 똑같은 경력을 가지고 투옥중인 전 첩보요원 데클란 멀퀸(리차드 기어).
FBI 요원, 러시아 정보요원, 그리고 데클란이 한 팀이 되어 자칼을 저지하기 위한 초를 다투는 지능전에 돌입하는데…
