스토리 영화는 중동에서 임무를 수행하는 킹스맨 요원 그룹으로 시작됩니다. 요원 중 한 명인 해리 하트(콜린 퍼스 분)는 임무 중에 동료 랜슬롯의 생명을 구하지 못합니다.
하트는 어린 아들 애거시(태런 애저튼)을 포함하여 랜슬롯의 가족을 돌보겠다고 맹세합니다. 몇 년이 지나 애거시는 이제 런던 시의회 사유지에 살고 있는 불량 청소년 입니다.
어느때와 다름 없이 사고를 치며 돌아다니다 법에 문제가 생긴 후 곤란해 하던 차, 하트는 애거시에게 접촉하였고, 그에게 아버지에 대한 진실과 제대로된 삶을 살아보지 않겠냐며 킹스맨 연습생을 제안합니다. 잠시간의 고민 후 애거시는 킹스맨이 되기로 결심, 연습생으로 입단합니다.
애거시는 다른 후보자들과 달리 후계자로써 사전에 충분한 교육을 받은적 없기에 다른 연습생들에게 .....
