Es sind schon viele Jahre vergangen, nachdem Tarzan den afrikanischen Dschungel hinter sich gelassen hat. Jetzt lebt er unter seiner neuen Identität als britischer Adliger John Clayton III, Lord Greystoke, mit seiner geliebten Frau Jane ein standesgemäßes Leben in der Zivilisation. Eines Tages erhält er einen Auftrag direkt vom Parlament: Als Sonderbotschafter für Handelsfragen soll Tarzan zurück in den Dschungel vom Kongo geschickt werden. Noch ahnt er allerdings nicht, dass er dabei nur als Schachfigur in einer gefährlichen Intrige aus Rache und Habgier missbraucht werden soll, die der Captain Leon Rom aus Belgien eingefädelt hat. Aber auch er und die anderen Drahtzieher haben noch keinen blassen Schimmer, was für eine tödliche Lawine sie mit ihrem diabolischen Plan ins Rollen bringen.

Einst war die Hexe Malefiz eine schöne, warmherzige Frau, die in einem friedvollen Waldkönigreich lebte. Doch dann eroberte eine Armee ihr geliebtes Heimatland. Sie versuchte dieses um jeden Preis zu verteidigen, wurde dann jedoch von einem ihrer engsten Vertrauten verraten. Sie verlor demnach nicht nur ihr Heimatland an die Besatzer, sondern auch ihre Warmherzigkeit, als ihr Herz langsam zu Stein wurde. Viele Jahre später wird der Eroberer durch einen neuen Herrscher abgelöst. Malefiz sieht die Chance gekommen, ihre Heimat dessen Fängen zu entreißen und zieht gegen den neuen Herrscher zu Felde. Nachdem dieser Schachzug misslingt, belegt sie die Tochter des Herrschers Aurora mit einem Fluch. Als dieses heranwächst, erkennt Malefiz jedoch die Bedeutung Auroras - für ihr Heimatland und für sich selbst.