La historia sigue a "H", un hombre frío y misterioso que trabaja en una empresa de camiones blindados responsable de mover cientos de millones de dólares por Los Ángeles cada semana.

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.