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