ハリー（コリン・ファース）はイギリスの諜報機関キングスマンの一員で、ある作戦中に仲間が亡くなってしまったが、末っ子のエグジー（アレックス・ニコロフ）は彼に電話番号を渡した。将来何か問題が発生した場合、この番号を使用できます。ただし、そのような機会は 1 回だけです。瞬く間に17年後、崩壊した家庭により、エグジー（タロン・エガートン）は一日中何もしない小さなギャングに成長した。ある日、交通法規違反で逮捕されたエグジーは手を使った。貴重な番号、エグジーのハリーがやって来ます。彼の皮肉な外見の下に、彼の優しい性格と非常に高い才能が発見されたため、ハリーはエグジーを新世代のキングスマンとして訓練し、強力で邪悪な億万長者バレンタイン（サミュエル・L・ジャクソン）に立ち向かう必要があると決めました。