ブリティッシュスーツを華麗に着こなし、スパイ組織「キングスマン」の一員として活動しているハリー。ある日、組織の一員が何者かに殺されてしまい、その代わりに新人をスカウトすることになる。ハリーは、かつて命を助けてもらった恩人の息子で、密かにその成長を見守っていたエグジーをキングスマンの候補生に抜擢する。一方その頃、頻発する科学者の失踪事件の首謀者ヴァレンタインが、前代未聞の人類抹殺計画を企てていた。