Während einer Routinereise durch das All zu einem neuen Heimatplaneten, erwachen zwei Passagiere aufgrund einer Fehlfunktion ihres Raumschiffs 90 Jahre zu früh aus dem Kälteschlaf. Jim und Aurora steht nun bevor, ihr gesamtes restliches Leben an Bord dieses Raumschiffs verbringen zu müssen. Umgeben von jedem nur denkbaren Luxus, fühlen sie sich stark zueinander hingezogen und verlieben sich ineinander. Doch plötzlich entdecken sie, dass sich ihr Raumschiff in großer Gefahr befindet. Das Leben von 5.000 schlafenden Passagieren steht auf dem Spiel - und nur Jim und Aurora können sie retten.

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.