미국과 구소련과의 기나긴 냉전이 드디어 막을 내리고, 두 국가 사이에 미묘한 화해 무드가 조성된다. 그러나 CIA 베테랑 형사와 KGB 미모의 여수사관이 여전히 국가 기밀에 담겨진 비디오 테잎을 먼저 가로채기 위해 위한 비밀 첩보작이 실행되고 그들 사이에는 불꽃튀는 접전이 벌어진다. 냉전시대의 상징이라 할 수 있는 CIA와 KGB 간의 오래된 숙원 관계는 좀처럼 사그러들지 않고, 두 비밀요원은 국가와 자신들의 명예를 지키기 위해서 쫓고 쫓기는 고군분투를 하는데.