Paul W.S. Andersoni lavastatud ja George R.R. Martini lühijutustusel põhineva loo keskmes on meeleheitlikult armastust ihkav kuninganna, kes saadab võimsa ja kardetud nõia Gray Alysi (Milla Jovovich) tontlikele ja metsikutele Kadunud Maadele võluväge otsima. Nõial ja tema rändurist teejuhil Boyce’il (Dave Bautista) tuleb seal nii inimest kui ka deemonit üle kavaldada ja neist võitu saada.