Een verzameling van 's werelds ergste tirannen en criminele meesterbreinen verzamelt zich om een oorlog uit te zetten die miljoenen zal vernietigen. De hoop is gevestigd op één man die tegen de tijd zal moeten racen om ze te stoppen. Het leidt tot de origine van de eerste onafhankelijke inlichtingendienst, 'The King's Man'.

Op het hoogtepunt van de Eerste Wereldoorlog krijgen twee jonge Britse soldaten Schofield en Blake een op het eerste gezicht onmogelijke missie toegewezen. In een race tegen de klok moeten ze vijandelijk terrein betreden en een boodschap afleveren waarmee zij een dodelijke aanval op honderden soldaten kunnen voorkomen - waaronder Blake zijn eigen broer.

Messines Ridge, nabij Ieper, 1917. Om de patstelling aan het Westelijke Front te doorbreken, graven Britse mijnwerkers tunnels tot onder de Duitse linies, vaak met de blote handen om geen enkel geluid te maken, want de vijand luistert - en graaft - mee. De levensgevaarlijke missie van deze anonieme helden wordt een kantelmoment uit de geschiedenis.

Geïnspireerd door Billy Bishop uit de Eerste Wereldoorlog, storten twee jonge soldaten in augustus 1918 de frontlinies neer. Nu de geallieerden worden vastgehouden, moet hun peloton wanhopig standhouden naast de legendarische Anishinaabe-sluipschutter Francis "Peggy" Pegahmagabow.