La agencia británica de espionaje Kingsman se enfrenta a una amenaza sin precedentes. Después de que su sede quede destruida, los agentes descubren un grupo de espionaje aliado de Estados Unidos llamado Statesman.

Como resultado de la Conferencia de Berlín de 1884-1885, la Cuenca del Congo es reclamada por el rey Leopoldo II de Bélgica, quien gobierna el Estado Libre del Congo en unión personal con la Historia de Bélgica#Imperio. El país está al borde de la bancarrota, ya que Leopoldo ha pedido grandes cantidades de dinero para financiar la construcción de transporte ferroviario en la República Democrática del Congo y otros proyectos de infraestructura. Envía a su enviado Léon Rom (Christoph Waltz) para asegurar los legendarios diamantes de Opar (ciudad ficticia). La expedición de Rom es emboscada y masacrada. Un líder tribal, el jefe Mbonga (Djimon Hounsou), le ofrece a Rom los diamantes a cambio de un viejo enemigo: Tarzán.