イギリスのスパイ機関"キングスマン"が、何者かのミサイル総攻撃により壊滅してしまう。たった2人生き残った"エグジー"と"マーリン"は、隠し金庫に長年保管されていた酒瓶を頼りにアメリカに渡り、同盟組織"ステイツマン"の存在を知る。2人はそこで前敵"ヴァレンタイン"に殺されたはずの"ハリー"と再会。左目を撃たれたハリーだったが、ステイツマンエージェントの"テキーラ"と"ジンジャー"の応急処置により、記憶を失いながらも生きていたのだった。やがて、キングスマンを壊滅させた犯人 世界的麻薬組織"ゴールデン・サークル"の女ボス"ポピー"をつきとめたエグジーは、彼女の恐るべき陰謀を阻止すべくステイツマンと共に決死の戦いに臨むのだったが…。