大型ホームセンターで働く主人公。いつも夜中に本を読みに行く喫茶店。そこに、歌手志望と名乗る女の子。
前作から1年後。
諜報機関キングスマンのスパイとなり、ガラハッドの名を受け継いだエグジーは、かつてキングスマン候補生だったチャーリーに襲われる。
彼とその仲間を撃退し、警察からも逃れたエグジーは、恋人となったスウェーデン王女のティルデと共に、友人ブランドンの誕生日パーティーに参加する。
その頃エグジーの車では、チャーリーから外れた機械の義手が、キングスマンの情報を抜き出していた。
翌朝、キングスマン本部の会議に出席したエグジーは、チャーリーが1年前の事件で右腕と声帯を失いながらも生き延びて、現在は犯罪組織に身を置いていることを聞かされる。
その晩、エグジーは約束していたスウェーデン国王夫妻との食事会に赴くが、その最中にキングスマンの本部や各拠点、スパイ全員の自宅がミサイル攻撃を受けてしまった。
それは、チャーリーが所属する世界最大の麻薬密売組織ゴールデン・サークルの女ボス、ポピー・アダムズの仕業だった。
彼女は自身の野望を実現するために、邪魔な存在であるキングスマンの一掃を計画、実行したのだ。