《魔界妖姬》故事发生在二十世纪初的墨西哥,亡命之徒约翰尼(马可莱昂纳迪饰)和他的女友埃斯梅洛达(阿拉塞利饰)踏上逃亡之路。在他们的旅途中,紧追在两人身后的是埃斯梅罗达,他是作为捕手杀死父亲的刽子手(TemueraMorrisonueraMorrison)。一行人来到广袤沙漠中的恶魔客栈,一场战斗即将打响。然而,让所有人没想到的是,开出第一枪的不是强尼,也不是刽子手,而是某天一位性感风骚的美女。原来,这个美丽女子的真实身份,是沉睡了数千年的剥削者。她再也无法忍受饥饿和口渴,她想在这里杀人。埃斯梅罗达居然主动收养了一个成为剥削者的战友,只是因为她身上流淌着普通剥削者的血液。