イギリス、ドイツ、ロシアといった大国間の陰謀が渦を巻き、第1次世界大戦勃発の危機が迫ろうとしていた。そんな中、オックスフォード公（レイフ・ファインズ）と出会った青年コンラッド（ハリス・ディキンソン）は、高級紳士服テーラーを表向きの顔にしたスパイ組織キングスマンの一員として迎えられる。世界に迫る危機を回避しようと動き出す二人だが、その前に怪僧ラスプーチン（リス・エヴァンス）が立ちはだかる。