久しぶりに再会した高校時代の恋人から、ある諜報(ちょうほう)活動に誘われたことをきっかけに、ニュージャージーで建設作業員をしていたごく普通の男が、いきなりスパイに!?

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

第2デス・スターが破壊されたエンドアの戦いから約30年後。銀河帝国が滅びる大きな要因を作ったとされるジェダイの騎士ルーク・スカイウォーカーが姿を消した。その間、銀河帝国軍の残党から新たに台頭した「ファースト・オーダー」と呼ばれる組織が、再び銀河に脅威をもたらしていた。ルークの双子の妹であるレイア・オーガナ将軍は、新共和国の支援の下で独自の軍事組織「レジスタンス」を指揮してファースト・オーダーに立ち向かうと共に、兄ルークの行方を捜索していた。