ロンドンの高級スーツ店「キングスマン」。そこは、どの国にも属さない民間の諜報機関の本拠だった。失踪した科学者を追っていたキングスマンの諜報員が殺害され、指揮官のアーサー(マイケル・ケイン)は後任にハリー(コリン・ファース)を指名する。さらに、欠員を埋めるため新人採用テストが実施されることになり、ハリーはかつての同僚の息子でいまはチンピラまがいの生活をしている青年エグジー(タロン・エガートン)を推薦する。エグジーは、集められたエリート候補者とともに過酷な採用テストに臨む。そのころ、アメリカのIT富豪で環境保護活動家のヴァレンタイン(サミュエル・Ｌ・ジャクソン)が不穏な動きを始めていた。(129分)