ロンドン、サヴィル・ロウの高級テーラー「キングスマン」は、どこの国にも所属せず秘密裏の活動を行い、数々の難事件・テロリズムを解決する、スパイの本拠地であった。 かつての「キングスマン」候補生の息子であり元海兵隊員のエグジーは義父率いるギャングとの諍いの中逮捕され、17年前に父の死後「キングスマン」の勲章（メダル）を手渡しにきた工作員のハリーと出会う。エグジーはハリーの薦めにより父と同様に「キングスマン」の選考試験に参加し、他の候補生たちとともに過酷な試練を経験することになる。 一方、ハリーは仲間の死に関わった一連の事件にリッチモンド・ヴァレンタインというアメリカ人実業家が絡んでいることを知る。ヴァレンタインを調べていくうちに判明したのは、人類の存亡を揺るがす巨大な陰謀であった。

表の顔は、ロンドンの高級テーラー。その実態はスマートにスーツを着こなし、人知れず世界を守る最強のスパイ機関：キングスマン。しかし、謎の敵の攻撃により基地は壊滅。残された２人、一流エージェントに成長したエグジーと、メカ担当のマーリンは、アメリカの同盟機関：ステイツマンと合流する。しかし彼らは、表ではウイスキーの蒸留所を経営するコテコテにアメリカンなチームだった。