Das antike Griechenland im Jahre 1200 v. Chr.: Hercules ist das Kind des Göttervaters Zeus und einer menschlichen Königin, die dessen Charme erlag. Hercules weiß jedoch nichts von seiner Herkunft, seiner Identität und auch nicht davon, dass er dazu bestimmt ist, der Herrschaft des tyrannischen Königs ein Ende zu bereiten. Es beschäftigt ihn nur die Liebe zu Hebe, der Prinzessin von Kreta, die jedoch seinem Bruder versprochen wird. Hercules wird schließlich mit seinem wahren Schicksal und seiner Bestimmung als Held konfrontiert. Soll er den für ihn bestimmten Weg gehen, sein Land befreien und zum großen Helden werden? Oder soll er mit seiner geliebten Hebe vor allen Konventionen fliehen, sein Land im Stich lassen und ein Leben im Exil führen?

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.