폭군들과 범죄자들이 모여 전쟁을 모의하는 광기의 시대. 
 1차 세계 대전의 참상을 목격한 콘래드(해리스 딕킨슨)는 조국을 위해 입대하여 싸우길 원하지만 
 전쟁의 잔혹함으로부터 아들을 지키고자 하는 아버지 옥스포드 공작(랄프 파인즈)의 반대에 부딪힌다. 
 각자의 신념이 팽팽하게 대립하는 가운데 옥스포드 공작은 숄라, 폴리와 함께 비밀리에 운영 중인 
 독립적인 정보 기관, 킹스맨의 존재를 밝히고 콘래드를 조직의 일원으로 영입한다. 
  
 한편, 권력가의 신임을 얻은 광기의 사제 라스푸틴(리스 이판)과 
 전쟁 뒤에 가려진 악의 실체가 서서히 드러나고, 
 이들을 막기 위한 최초 킹스맨들의 미션이 시작되는데…