Durante un viaje en el legendario tren Orient Express, el detective belga Hercules Poirot investiga un asesinato cometido en el trayecto, y a resultas del cual todos los pasajeros del tren son sospechosos del mismo.

Después de 19 años como prisionero, Jean Valjean es liberado por Javert, el oficial a cargo de la fuerza de trabajo de la prisión. Valjean viola su libertad y más tarde usa el dinero robado para reinventarse como alcalde y dueño de una fábrica. Por su parte, Javert promete llevar a Valjean de vuelta a la cárcel. Ocho años después, Valjean se convierte en el guardián de un niño llamado Cosette tras la muerte de su madre, pero la persecución de Javert significa que la paz tardará en llegar.

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.