"The King's Man"は、第一次世界大戦中に設立された最初の独立した情報機関、Kingsmanの起源を描いています。物語は、歴史上最悪の暴君と犯罪の天才が集まり、全世界の人々を抹殺するための戦争を企てる中、一人の男が時間との戦いを繰り広げるところから始まります。主人公のオーランド・オックスフォード公は、英国の名門貴族であり、軍人でしたが、戦争の殺戮に嫌気がさし、軍を退役後は赤十字の活動を行っていました。彼は、世界を混乱に陥れようとする「闇の狂団」の計画を阻止するため、息子のコンラッド、女執事のポリー、執事のショーラと共に、国家権力に頼らない諜報網を構築します。彼らの戦いは、世界を揺るがす大戦争を防ぐことが目的であり、その結果としてKingsmanが誕生します。