幼い頃に父を亡くしロンドンで母と暮らすエグジーは、高級テイラー「キングスマン」の仕立て職人・ハリーと出会う。だが、彼の正体は国際諜報機関のスパイだった。かつてエグジーの父に命を救われたハリーは、エグジーを組織の新人候補としてスカウトする。