1993년, 북한 핵 개발을 둘러싸고 한반도의 위기가 고조된다. 정보사 소령 출신으로 안기부에 스카우트된 박석영은 ‘흑금성’이라는 암호명으로 북핵의 실체를 캐기 위해 북의 고위층 내부로 잠입하라는 지령을 받는다. 안기부 해외실장 최학성과 대통령 외에는 가족조차도 그의 실체를 모르는 가운데 대북사업가로 위장해 베이징 주재 북 고위간부 리명운에게 접근한 흑금성. 그는 수 년에 걸친 공작 끝에, 리명운과 두터운 신의를 쌓고 그를 통해서, 북한 권력층의 신뢰를 얻는데 성공한다. 그러나, 1997년. 남의 대선 직전에 흑금성은 남과 북의 수뇌부 사이 은밀한 거래를 감지한다. 조국을 위해 굳은 신념으로 모든 것을 걸고 공작을 수행했던 그는 걷잡을 수 없는 갈등에 휩싸이는데…

철저하게 비밀에 둘러싸인 채 세상을 안전하게 지키는 임무를 수행해온 독자적인 국제 정보 조직 킹스맨. 그러나 어느 날 국제적 범죄조직 골든 서클에 의해 킹스맨 본부가 무참히 파괴된다. 에그시와 멀린은 킹스맨 최후의 날 규약에 따라 발견된 위스키 병에서 미국 켄터키라는 키워드를 얻게 되고, 그 곳에서 형제 조직인 스테이츠맨의 존재를 알게 된다. 전 세계를 장악하기 위해 위협적인 비지니스를 추진 중인 골든 서클과 수장 포피. 이들의 계획을 막기 위한 킹스맨과 스테이츠맨의 작전이 시작된다.

“림병호, 자유대한은 너를 환영한다.” 냉전의 차가운 공기가 흐르는 1980년, 동베를린. 한 발의 총성이 어둠이 내려앉은 잿빛 거리의 정적을 깬다. 이어 한 남자를 둘러싸고 격렬한 총격을 벌이는 남과 북. 남자는 마침내 게이트를 넘어 남한으로의 귀순에 성공, 남측 정보기관 내 대공정보 분석실로 배정된다. 남조선 혁명 과업을 부여 받고 남파된 대남 공작원, 림병호이다. “칸탁트 데제.” 위장귀순에 대한 의심을 불식시키고 남측의 신뢰를 쌓으며 남한생활을 한 지 3년. 병호는 드디어 북의 첫번째 지령을 접수한다. 칸탁트 데제. 라디오 프로그램의 DJ 윤수미와 접선하라는… 연인으로 위장해 수미와의 관계를 쌓아가는 병호. 그는 고정간첩으로의 운명 지워진 삶을 살아야 하는 그녀에게 차츰 연민을 느끼기 시작한다. “동무의 영웅적인 업적을 치하하는 바이다.” 한편, 병호는 남측에서 준비중이던 북파 간첩단의 정보를 수미를 통해 북에 전달, 임무를 완수한다. 비로소 당과 인민에게 공훈한 그는 잠시나마 간첩으로서의 태생적인 신변위협과 불안감에서 벗어나 격정으로 소용돌이치던 김일성 광장에 다시 선 듯 벅차 오르는데... “이제는 남과 북 어디로도 돌아갈 수 없겠군요.” 남측에서는 작전 실패의 책임을 모두 회피하면서 병호를 희생자로 지목한다. 같은 시각, 병호는 과업을 달성한 자신을 폐기시킴으로써 안전을 꾀하려는 북측의 음모를 알게 되고... 신분 노출과 생명에의 위협이라는 절체절명의 위기에 빠진 병호. 선택의 순간, 그의 곁에는 수미와 체코제 암살용 권총 22구경 뿐이다.