냉전의 차가운 공기가 흐르는 1980년, 동베를린. 한 발의 총성이 어둠이 내려앉은 잿빛 거리의 정적을 깬다. 이어 한 남자를 둘러싸고 격렬한 총격을 벌이는 남과 북. 남자는 마침내 게이트를 넘어 남한으로의 귀순에 성공, 남측 정보기관 내 대공정보 분석실로 배정된다. 남조선 혁명 과업을 부여 받고 남파된 대남 공작원, 림병호이다.

  위장귀순에 대한 의심을 불식시키고 남측의 신뢰를 쌓으며 남한생활을 한 지 3년. 병호는 드디어 북의 첫번째 지령을 접수한다. 칸탁트 데제. 라디오 프로그램의 DJ 윤수미와 접선하라는... 연인으로 위장해 수미와의 관계를 쌓아가는 병호. 그는 고정간첩으로의 운명 지워진 삶을 살아야 하는 그녀에게 차츰 연민을 느끼기 시작한다.

  한편, 병호는 남측에서 준비중이던 북파 간첩단의 정보를 수미를 통해 북에 전달, 임무를 완수한다. 비로소 당과 인민에게 공훈한 그는 잠시나마 간첩으로서의 태생적인 신변위협과 불안감에서 벗어나 격정으로 소용돌이치던 김일성 광장에 다시 선 듯 벅차 오르는데.

  남측에서는 작전 실패의 책임을 모두 회피하면서 병호를 희생자로 지목한다. 같은 시각, 병호는 과업을 달성한 자신을 폐기시킴으로써 안전을 꾀하려는 북측의 음모를 알게 되고... 신분 노출과 생명에의 위협이라는 절체절명의 위기에 빠진 병호. 선택의 순간, 그의 곁에는 수미와 체코제 암살용 권총 22구경 뿐이다.

  <포레스트 검프>에서 선보인바 있는 과거 자료 화면에 주인공을 넣은 특수효과 장면이 이 영화에도 등장하는데, 김일성 광장의 노동당 창건기념 열병식의 다큐 화면에 영화 속 주인공(한석규)이 등장한다. 한편 도입부의 남한 귀순을 시도하는 베를린 체크포인트 찰리 장면은 체코의 오픈 세트를 통해 촬영되었다.