킹스맨, 신사가 사람을 만든다
해리, "매너가 사람을 만든다."
킹스맨의 요원들이 테러리스트를 심문하는 장면이 나오면서 영화가 시작됩니다. 방심한 사이 테러리스트가 수류탄을 터트리는데, 한 요원이 희생하며 다른 요원들은 모두 생명을 구하게 됩니다. 그 중 목숨을 건진 요원 '해리'는 그의 가족을 찾아가 유감을 표합니다. 그리고 어떤 일이든 해결해 주겠다는 말과 함께 한 표식을 선물해 줍니다. 부인은 선물을 거절했고, 그는 아들에게 그 표식을 주고 떠나게 됩니다. 이 일이 있고나서 많은 시간이 흐르고, 또 다른 훌륭한 킹스맨 요원 하나가 죽게 됩니다. 그리고 킹스맨의 리더는 그의 후임을 찾아올 것을 미션으로 주게 됩니다. 그리고 장면이 전환되면서 주인공 '에그시'가 등장합니다. 에그시는 천재였던 어린시절을 보냈지만, 가정환경의 문제로 불행한 청소년기를 보내는 중이었습니다. 어느날 에그시는 사이가 좋지 않은 '딘'의 부하들과 시비가 붙게 되고, 열 받은 에그시는 차를 훔쳐 달아나게 됩니다. 그 결과 친구들의 죄까지 모두 뒤집어쓰고 경찰에 호출되게 됩니다. 그리고 에그시는 그동안 사용하지 않았던 킹스맨 마크를 사용해보기로 결심합니다. 전화를 걸자마자 에그시는 순식간에 경찰에서 풀려날 수 있었습니다. 그리고 해리를 만나게 됩니다. 해리와 대화를 하던 에그시를 습격한 딘의 부하들이 습격합니다. 그리고 해리는 명대사를 남기고 그들을 모두 정리합니다. "매너가 사람을 만든다."
차기 킹스맨 후보가 된 에그시
이후 에그시는 집에 도착하자마자 딘에게 폭행을 당하고, 해리는 에그시에게 부착한 도청장치를 통해 이를 모두 감시하고 있었습니다. 딘은 어떻게 경찰에서 빠져나왔냐며 해리의 정체를 말하게 했지만, 에그시는 죽어도 이야기하지 않습니다. 그리고 이 모습을 본 해리는 그를 키워보기로 결심하고, "양복점으로 와."라고 합니다. 그리고 에그시는 곧바로 양복점으로 찾아가게 됩니다. 그리고 해리의 후임으로써 훈련을 받기로 결심한 에그시는 여러가지 아이템을 받게 됩니다. 그리고 각각 킹스맨들이 섭외해온 여러명의 킹스맨 후보들과 함께 수업을 듣게 됩니다. 그 중 단 한명만이 킹스맨이 될 수 있는 것이었습니다. 한편 '발렌타인'이라는 사업가가 대통령을 찾아가 자신과 뜻을 함께 할 것을 권유하고 있습니다. 그리고 킹스맨 후보 수업을 받던 이들은 잠을 자던 중, 방에 물이 차오르는 돌발 상황을 맞이하게 됩니다. 그리고 그들은 이 수업에서 한명이 사망하며, 팀워크를 배우게 됩니다. 한편 해리는 이전 킹스맨 동료였던 '랜슬롯'의 죽음의 원인을 밝혀내는 중이었습니다. 그리고 붙잡은 증인에게 추궁하여 무언가 말하려는 순간 그의 머리는 폭발해버립니다. 그리고 발렌타인은 자신의 부하가 당한것을 보고 킹스맨이 자신을 쫓고 있다는 사실을 깨닫게 됩니다. 그리고 발렌타인은 전세계에 배포할 유심칩을 생산하고 있었습니다. 그의 계획은 지구의 인구를 원하는 만큼 줄여서 남은 사람들이 행복하게 지내자는 것이었습니다. 대통령과 그는 유심칩을 통해 사람들에게 폭탄을 주입하고, 원하는 대로 죽이려고 한 것입니다. 그리고 발렌타인은 자신과 함께할 동료들에게도 보안칩을 이식하게 됩니다.
해리의 죽음, 그리고 세상을 지킨 에그시
그리고 해리는 투자자의 신분으로 발렌타인을 만나게 됩니다. 기부를 하겠다는 명목으로 발렌타인과 대화를 하던 해리는 발렌타인에게 추적 장치를 부착해놓습니다. 그와중 에그시는 킹스맨이 되기 위한 마지막 테스트를 진행하고 있었습니다. 마지막 테스트는 훈련이 시작된 시점부터 함께하던 자신의 강아지를 죽이는 것이었습니다. 에그시는 결국 총을 쏘지 못하고 배짱을 시험하는 테스트에서 에그시는 떨어지게 됩니다. 그러던 중 해리는 발렌타인의 함정에 빠져 죽게됩니다. 이를 지켜보게 된 에그시는 발렌타인과 킹스맨의 수장 '아서'가 손을 잡았다는 사실을 알게됩니다. 그리고 에그시는 해리의 복수로 아서를 죽이게 됩니다. 독을 이용한 작전이었습니다. 그리고 발렌타인은 자신의 계획을 실행시키려고 합니다. 바로 전 세계의 사람들의 머리에 든 폭탄을 폭발시키려는 작전이었습니다. 에그시는 이를 막기 위해 발렌타인의 저택에 잠입합니다. 그리고 시스템 오류를 발생시켜 폭발을 막아냅니다. 그리고 에그시는 역으로 발렌타인의 아지트에 있는 이들의 머리를 폭발시키며 세계를 구하게 됩니다.