O filme começa na Suécia do século XV. Hope, a bela e inocente filha de Matthias (um mercenário habilidoso que na verdade é um demônio), é acusada de ser a consorte do diabo. Hope é condenada pelo padre da cidade a ser queimada na fogueira. Matthias, por meio de um procurador, oferece sua vida se ela se entregar a ele e se juntar a ele no Inferno.Ela concorda com seus termos.O plano de Matthias para corrompê-la encontra resistência inesperada, pois Hope rejeita seu esquema e acaba se transformando na poderosa guerreira Lady Death, que desafia Lúcifer pelo controle do próprio Inferno.