Unter der Regie von Paul W.S. Anderson und basierend auf der Kurzgeschichte von George R.R. Martin dreht sich die Geschichte um eine Königin, die in einem verzweifelten Versuch, ihre Liebe zu erfüllen, ein gewagtes Spiel spielt: Sie schickt die mächtige und gefürchtete Hexe Grey Alys (Mila Jovovich) in die unheimliche Wildnis der Verlorenen Länder, um die Zauberkräfte von Boceceres (St. Bautista) zu suchen, wo sie einen Mann und einen Dämon überlisten und besiegen muss.