Az alkotás két főhőse Gretchen, a csinos, fiatal boszorkány és Heinrich, az elátkozott ex-boszorkányvadász. A fiatalember régen számos boszorkányüldözésben vett részt, az egyik ilyen jellegű akciója során megölte Gretchen-t, akinek halála után a lelke átköltözött egy fiatal lány testébe. A nő elhatározta, hogy bosszút áll gyilkosán és az örök létre kárhoztatta a fiút. Idő közben rosszra fordulnak a dolgok, ugyanis veszély fenyegeti a Földet, egy Dr. Faust nevű gonosz férfi át akarja venni a hatalmat az univerzum felett és rá akarja szabadítani az ádáz, pokoli lényeit a bolygóra. A boszorkány úgy dönt, hogy megállítja a zsarnokot, ám ehhez szüksége van Heinrich segítségére is, egy kis mágia bevetésével ráveszi a fiút, hogy együtt mentsék meg a világot a teljes apokalipszistől és megöljék a fő gonoszt.