Maléfica, una joven bella y de corazón puro, tiene una vida idílica creciendo en un pacífico reino forestal, hasta que un ejército invasor amenaza la armonía de la tierra. Maléfica se convierte en la protectora más feroz de la tierra, pero finalmente sufre una traición despiadada, un acto que comienza a convertir su corazón puro en piedra. Empeñado en la venganza, Maléfica enfrenta una batalla épica con el sucesor del rey invasor y, como resultado, le maldice a su recién nacida Aurora. A medida que el niño crece, Maléfica se da cuenta de que Aurora tiene la llave de la paz en el reino, y quizás también de la verdadera felicidad de Maléfica.

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.