1914年、第一次世界大戦勃発の危機が迫るヨーロッパ。大国間での陰謀が渦巻き、不穏な空気が漂っていた。英国貴族のオックスフォード公（レイフ・ファインズ）は息子コンラッド（ハリス・ディキンソン）を連れて、高級紳士服テーラー“キングスマン”を訪れる。国家に属さない秘密結社の最初の任務は、世界大戦を密かに操る闇の狂団に立ち向かい、人類を破滅から救うことだった……。