ロンドンのサヴィル・ロウにある高級テーラー店“キングスマン"の実体は、どこの国にも属さない世界最強のスパイ機関だった!
17年前に父を亡くし、無職のままロンドンで母と暮らすエグジー。
彼の前にある日、ブリティッシュ・スーツに身を包んだハリーと名乗る紳士が現れる。
高級テーラー「キングスマン」の仕立て職人であるハリー、だがその裏の顔は秘密裏に活動する国際諜報機関「キングスマン」のエリートスパイだった。
かつて同僚だったエグジーの父に命を救われたハリーは、エグジーを「キングスマン」の新人候補としてスカウトする。
エグジーがライバルたちと新スパイの座をかけた熾烈な競争を繰り広げる一方、
ハリーは世界規模の人類抹殺計画を企てるIT富豪ヴァレンタインの行方を追っていたが・・・。