Der Film beginnt im Schweden des 15. Jahrhunderts, wo Hope, die schöne Tochter von Matthias, einem geschickten Söldner, der in Wirklichkeit ein Dämon ist, beschuldigt wird, die Gefährtin des Teufels zu sein. Vom Stadtpriester zur Verbrennung auf dem Scheiterhaufen verurteilt, bietet Matthias durch seinen Stellvertreter, den Narr Pagan, ihr Leben an, wenn sie sich ihm hingibt und sich ihm in der Hölle anschließt.