Az alkotás két főszereplője Heinrich, az örök életre kárhozott ex-boszorkányvadász és Gretchen a fiatal, csinos boszorkány. A fiú régen aktív résztvevője volt a boszorkányüldözéseknek és az egyik akciója során megölte Gretchen-t, akinek halála után a lelke egy ifjú lány testébe szállt. A boszorkány bosszúból halhatatlanságra kárhoztatta gyilkosát, ám idővel rosszra fordultak a dolgok, ugyanis színre lépett egy Dr. Faust nevű férfi, akinek az a szándéka, hogy átvegye az irányítást az univerzum felett. Gretchen egy kis mágia bevetésével ráveszi Heinrich-et, hogy segítsen neki meghiúsítani a gonosz alak tervét és közös erővel győzelmet arassanak felette. A matériában számos érdekes helyszínt járhatunk be a kalandozásaink során, például hegyvidékeket, barlangokat és a többi.