スパイ機関“キングスマン”の拠点が、謎の敵“ゴールデン・サークル”の攻撃により壊滅。残されたのは、一流のエージェントに成長した主人公エグジー(タロン・エガートン)と、教官兼メカ担当のマーリン(マーク・ストロング)の2人だけになってしまう。敵を追い、同盟を結ぶスパイ機関“ステイツマン”の協力を得るため、アメリカへ向かう2人。しかし、表ではバーボン・ウイスキーの蒸留所と最高級のバーボンを提供する店を経営しているステイツマンは、英国文化に強い影響を受けたキングスマンとは対照的に、コテコテにアメリカンなチームだった。彼らは文化の違いを乗り越え、ゴールデン・サークルの陰謀を阻止することができるのか……?