1902년 보어 전쟁 시기 적십자 구호 물자를 전달하기 위해 옥스포드 공작의 일가가 남 아프리카 영국군의 보어인 포로 수용소에서 장교인 키치너를 만나게 된다. 하지만 보어인 습격대와 총격전이 벌어져 옥스포드 공작은 저격수에 의해 다리에 총상을 입게 되고, 혼란스러운 와중 아들을 지키기 위해 마차로 달려가던 옥스포드 공작의 아내인 에밀리가 배에 총상을 입고 사망한다. 보어인 습격대의 총격을 맞은 에밀리는 죽기 전에 남편 옥스포드 공작에게 외아들 콘래드가 전쟁이나 총격전 등 위험한 상황에 휘말리지 않도록 당부한다.

그후, 1914년에 옥스포드 공작과 콘래드는 킹스맨 양장점에서 양복을 맞추기로 한다. 킹스맨 양장점에서 만난 키치너 장군은 공작에게 사라예보에서 오스트리아의 프란츠 페르디난트 대공 부부의 안전을 보장해 주길 약속한다.

한편, 캐시미어 산지에 있는 악의 조직, 목자의 무리 본부에서는 오스트리아의 프란츠 페르디난트 대공을 암살할 계획을 세운다. 목자의 무리에는 그리고 라스푸틴, 가브릴로 프린치프, 마타하리, 에릭 얀 하누센 등이 소속되어 있었다. 악의 조직은 동물 문양이 새겨진 반지를 통해 서로 조직원임을 확인한다.

공작은 아들 콘래드와 함께 사라예보로 가서 페르디난트 대공 부부를 엄호하게 된다. 처음 가브릴로 프린치프는 페르디난트 대공 부부가 탄 차량에 폭탄을 던져 대공 부부를 암살하려고 하나, 콘래드가 던진 폭탄을 우산으로 쳐내면서, 폭탄이 뒷 차량으로 흘러 들어가 대신 폭파되는 바람에 실패한다. 가브릴로 프린치프는 폭탄 암살 계획이 실패하자, 초조한 표정으로 카페에 앉아 반지 안에 있는 청산가리 알약으로 자살하려 할 때, 우연히 카페 주변 막다른 길로 들어간 대공 부부를 보게 되고, 막다른 길에서 우회하기 위해 잠깐 멈춘 사이 바로 접근하여 대공 부부에게 총을 쏴 암살에 성공하게 되는데…