世界的大ヒットを記録したスパイ・アクション第2弾。“キングスマン”本部が壊滅する中、エグジーは米国の同盟スパイ機関と共に新たな戦いに挑む。世界最強のスパイ機関“キングスマン”の拠点が、謎の敵ゴールデン・サークルの攻撃を受けて壊滅。生き延びたのは、一流エージェントに成長したエグジーと、教官兼メカ担当のマーリンだけ。敵を追う2人は、同盟を結ぶスパイ機関“ステイツマン”の協力を得るため、米国へと向かう。