在未知的世界裡，一直存在著一個秘密特工組織：Kingsman，王牌特工。它誕生於1849年，暗中為世界上最有權勢的人服務，是一個擁有最高自由裁決權的獨立國際情報機構。特工們不隸屬於政府，不受政治和官僚主義影響，身著西裝，舉止紳士，自詡為新時代的圓桌騎士。
故事開始於1997年，中東，新一代代號「蘭斯洛特」的王牌特工正在最後的兩名候選人中競爭。
空中突擊任務本來一切順利，特工們也成功捉到一名俘虜。但由於代號「加拉哈德」 的哈裡·哈特特工疏漏，未能及時發現被俘恐怖分子身懷手榴彈，一名候選特工主動獻身擋彈，爆炸身亡。
這讓負責領隊的哈裡·哈特自責不已。面對候選特工妻子的責問，哈裡啞口無言 ，給同伴遺孤留下一枚標識身份的勳章。
鏡頭從水晶球擺件裡的白色雪山轉到阿根廷的冰天雪地。時間也來到了17年後。
支持氣候變化末日理論的阿諾德教授（天行者）被人綁架到一處人跡罕至的雪山別墅中。從烏幹達、車臣屠殺事件，一路追尋線索而來的蘭斯洛特（詹姆斯）特工前往營救。面對一隊僱傭兵，蘭斯洛特只用一把帶消音器的TT-33半自動手槍，如行雲流水般，優雅輕鬆擊殺所有匪徒。
本以為接下來會是享受勝利果實的舒緩時刻，卻沒想到這位一開始好似主角的人物，卻突然被人從頭到腳劈成兩半。
兇手是一個令人毛骨悚然的女人。她身材修長苗條，卻沒有雙腳，雙腿彈性十足的J型假肢上各安有一把鋒利至極的利刃。 行兇者名為刀鋒女——嘉澤勒，而操縱這一切的則是她的老闆瓦倫丁。
回到倫敦。
Kingsman自17年前再未有人喪命，這次意外失去一名王牌特工，自然不肯善罷甘休。同時， 新的「蘭斯洛特」特工遴選程序開始啟動，8名倖存特工每人可以推薦一名預備人選。
此時，曾經的小男孩也已經長大。那位曾經悲痛不已的喪命特工妻子也跟隨了一個惡棍，還為他生了一個女兒。
家庭關係緊張讓男孩埃格西叛逆又衝動，與繼父的混混手下也是衝突不斷。一次酒吧小摩擦，埃格西偷走繼父手下汽車，還與警察在大街上瘋狂追逐撞車。為了免於坐牢，他只好打了那個據說能提供幫助的電話。
酒吧裡哈裡不滿埃格西的墮落，埃格西則發洩了自己身處底層的怨憤。被偷車小混混的意外到來，引發哈裡小試身手，凌厲手段和優雅氣派讓埃格西滿是憧憬。
通過Kingsman裁縫店，埃格西跟隨哈裡來到郊外莊園的一處秘密地下基地。這時他才得知自己竟是哈裡為 「蘭斯洛特」選擇的候選人。
選拔並不容易。訓練第一晚宿舍進水，一名候選人便意外 「身亡」，這讓還處在輕鬆心態的年輕人們徹底認識到選拔的殘酷。
同時，哈裡沿著蘭斯洛特遺留的線索，找到阿諾德教授。追問時，教授突然頭腦爆炸身亡，哈裡也因此重傷住院。監控一切的瓦倫丁發現有人在秘密調查自己，問遍克格勃（這是蘇聯的情報機構，俄羅斯實為聯邦國家安全局（FSB），中文音譯 「弗斯勃）、軍情六處（英國）、摩薩德（以色列）等情報組織，卻一無所獲，這讓他驚恐不已。
經過挑選狗夥伴、跳傘演習、忠誠測樣等考核項目，自大的查理因忠誠問題被淘汰，埃格西接受不了對自己的狗開槍落選，最後是洛克茜當選新一代「蘭斯洛特」。
失敗的埃格西找到哈裡。哈裡解釋一切，作為特工，逼不得已時必須要有犧牲一切的心理準備。不過那位曾經溺亡的第9名女候選特工，並沒有真的死去。
期間，哈裡獲悉瓦倫丁要對南格萊德教會有所企圖，親身前往探查，卻不知自己也是被早已探清一切的瓦倫丁試驗測試對象中的一員。
殘酷的教堂屠殺以一種令人瞠目結舌的方式開始。
瓦倫丁的瘋狂計劃竟是通過免費發放的SIM卡傳送神經波（超聲波）刺激相應腦區，讓人產生暴力傾向，自相殘殺，以此減少人口數量，保護地球自然環境。
哈裡身處教堂封閉環境內，同樣被影響到喪失理智，用槍、用匕首、用斧子，用他所有能找到的一切工具，瘋狂的屠殺教堂內的所有人。
一切結束，恢復清醒的哈裡失魂落魄地走出流血成河的教堂，被早已等候的瓦倫丁親手槍殺。
再次，又一位貌似主角的人物突如其來的身亡。
悲傷的埃格西回到基地，意外發現Kingsman領袖亞瑟竟然也已植入晶片。他心生警惕，一番移花接木，輕鬆讓企圖拉攏而不得的亞瑟自食惡果。
危急時刻，無人可信，Kingsman裡梅林、埃格西和洛克茜三人打算奮力一搏。
一方面洛克茜負責駕駛單人航空器升入太空擊毀衛星，爭取時間。另一方面，埃格西和梅林則要打入雪山堡壘內部，入侵瓦倫丁控制系統。
本來一切順利，被淘汰的候選特工查理卻意外暴露了埃格西的行蹤。埃格西勉強逃脫，但因為入侵系統失敗不得不重新殺回。再次進攻儘管有防彈雨傘護身，可並不順利，敵眾我寡，一時間埃格西寸步難行。
他靈機一動，從阿諾德教授被殺中得到啟發。政要權貴們用來免除神經波攻擊的晶片，被梅林用來反戈一擊，成為反敗為勝的關鍵。
一場爆頭大戲如同煙花般絢麗，充滿戲劇性。
瓦倫丁最後一搏重啟系統，世界瞬間陷入一片混亂，無處不在的SIM卡讓享受免費通信的所有人失去理智，陷入了狂暴狀態，毫無人性的彼此廝殺、扭打。
緊要時刻，埃格西與刀鋒女展開最後決戰。儘管他身手略遜一籌，卻通過皮鞋中的帶毒藏刀轉敗為勝。邪惡BOSS瓦倫丁則慘死在刀鋒女的假肢下。
像傳統特工片一樣，英雄勝利自然會有獎賞，埃格西得到被關押的瑞典蒂爾德公主青睞，成功抱得美人歸。
一切歸於平靜。只是曾經在繼父面前膽怯的埃格西已經消失，酒吧之戰重現是對哈裡最好的敬意。