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