Tras saquear un banco de París desde Las Vegas, desplumar a un magnate y dejar caer una lluvia de billetes sobre sus fans, los Cuatro Jinetes vuelven a utilizar su magia para hacer justicia.

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.