The movie begins in 15th century Sweden, where Hope, the beautiful daughter of Matthias, a skilled mercenary who is in actuality a demon, is accused of being the devil's consort. Sentenced by the town priest to be burned at the stake, Matthias, through his proxy, the jester Pagan, offers her life if she surrenders herself to him and joins him in Hell. Matthias's plan to corrupt her is met with unanticipated resistance, as Hope rejects his scheme and eventually finds herself transformed into the powerful warrior Lady Death, who challenges Lucifer for control of Hell itself.