Während eines Einsatzes im Nahen Osten rettet ein Mitglied einer verdeckt operierenden Einsatztruppe seinen Kameraden das Leben, stirbt aber selber dabei. Harry „Galahad“ Hart, der Kopf der Truppe, überreicht darauf aus Dankbarkeit der Witwe des Verstorbenen persönlich eine Tapferkeitsmedaille. Er sagt ihrem Sohn Gary „Eggsy“, dass er ihn im Notfall über eine auf der Rückseite eingravierte Telefonnummer unter Angabe eines Codewortes erreichen könne. 17 Jahre später gibt sich der Internet-Milliardär Richmond Valentine als Menschenfreund aus und verspricht allen Menschen Gratis-SIM-Karten abzugeben, mit denen sie kostenlos telefonieren und im Internet surfen können. Gleichzeitig lässt er im Geheimen verschiedene Mitglieder von Regierungen und Königshäusern sowie V.I.P.s aus der ganzen Welt entführen. „Lancelot“, ein Kompagnon von Galahad, gelingt es, eines der Entführungsopfer, Professor James Arnold, aufzuspüren. Er wird bei der Befreiungsaktion jedoch von Gazelle, der Leibwächterin von Valentine, getötet. In London ist Eggsy mittlerweile zu einem jungen Mann herangewachsen. Er ist arbeitslos und lebt mit seiner Mutter, seiner kleinen Halbschwester und seinem despotischen Stiefvater zusammen. Obwohl er intelligent und talentiert ist, hat er eine militärische Ausbildung abgebrochen und lebt ein Leben als Nichtsnutz. Nachdem er wegen Autodiebstahls und anschließender Flucht vor der Polizei verhaftet wird, ruft Eggsy die Nummer von der Medaille an. Galahad arrangiert daraufhin seine Entlassung und erzählt ihm vom regierungsunabhängigen Geheimdienst namens „Kingsman“, für den er arbeitet und bei dem auch sein verstorbener Vater im Einsatz war. Nach dem Tod von Lancelot sind die Kingsmen auf der Suche nach Ersatz und so bietet Galahad dem jungen Eggsy an, am Rekrutierungsprogramm teilzunehmen. Eggsy nimmt das Angebot an, muss sich jedoch gegen acht weitere Kandidaten durchsetzen. Die Aufnahmeprüfungen, bei denen ein Teilnehmer nach dem andern ausscheidet, leitet der erfahrene Kingsman „Merlin“. Am Ende des Ausscheidungsverfahrens verbleiben noch Eggsy und eine junge Dame namens Roxy im Rennen. Da Eggsy den Abschlusstest nicht besteht, wird Roxy zum neuen Lancelot erklärt. In der Zwischenzeit haben die Kingsmen Nachforschungen bezüglich der verschwundenen Persönlichkeiten betrieben und festgestellt, dass Professor Arnold wieder aufgetaucht ist. Als ihn Galahad zu dieser Sache befragen will, explodiert Arnolds Kopf ausgelöst von einem ihm implantierten Chip. Daraufhin attackieren Galahad zwei bewaffnete Männer, denen er jedoch verwundet entkommen kann. Der Tod des Professors führt die Kingsmen auf die Spur von Valentine. So begibt sich Galahad als Milliardär verkleidet zu einem von Valentine organisierten Dinner, um hinter dessen Pläne zu kommen. Galahad verfolgt Valentine zu einer Sekten-Kirche in Kentucky. Dort testet Valentine sein eigentliches Vorhaben: er kann an die Telefone, die seine Gratis-SIM-Karten enthalten, ein Signal senden, das alle Menschen in deren Umkreis in mordende Bestien verwandelt. Als Valentine in der Kirche das Signal auslöst, fallen alle Menschen darin übereinander her. Auch Galahad wird in das Gemetzel hineingezogen, kann sich mit seinen Kampfsport-Fähigkeiten jedoch gegen alle anderen Kirchengänger behaupten. Daraufhin gibt sich Valentine Galahad als Auslöser des Chaos zu erkennen und tötet den Kingsman, den er enttarnen konnte, kaltblütig. Eggsy hat zusammen mit Roxy und Arthur, dem obersten Chef der Kingsmen, das Geschehen in Kentucky per Videoübertragung in Galahads Haus mitverfolgen können. Er begibt sich zum Kingsman Hauptquartier und entdeckt bei Arthur denselben im Kopf implantierten Chip, den auch Professor Arnold trug und enttarnt ihn so als Valentine-Anhänger. Als Arthur den Jungen mit einem vergifteten Getränk ausschalten will, vertauscht dieser die Gläser, woraufhin sich Arthur unwillentlich selbst tötet. Zuvor verriet Arthur Valentines Plan: er will die Menschheit bis auf die von ihm Auserwählten auslöschen und so eine neue Weltordnung schaffen. Danach machen sich Eggsy, Roxy und Merlin auf, Valentine auszuschalten und sein Wahnsinns-Vorhaben zu vereiteln. Um das verheerende Signal an die Valentine-Telefone zu unterbinden, steigt Roxy mit Hilfe eines Gasballons in die Stratosphäre auf und zerstört einen der Kommunikationssatelliten mit einer Rakete. Gleichzeitig fliegt Merlin Eggsy per Flugzeug in Valentines Bunker in den Bergen. Während sich Eggsy kämpfend seinen Weg zu Valentine durch dessen Sicherheitspersonal schlägt, bringt Merlin die den „Auserwählten“ implantierten Chips zur Explosion und vernichtet so alle Valentine-Anhänger. Anschließend kämpft Eggsy gegen Gazelle und tötet sie nach einem harten Kampf. Darauf bringt er auch Valentine um und vereitelt dessen Plan in letzter Sekunde. In der letzten Szene schläft Eggsy, nach James Bond Manier, mit der im Bunker gefangen gehaltenen schwedischen Prinzessin. Im Abspann sieht man Eggsy – mittlerweile als vollwertiges Kingsman-Mitglied – wie er seine Mutter aus den Fängen seines Stiefvaters befreien will und ihr ein neues Leben anbietet.
