Az alkotás története a sötét középkorba kalauzolja el a felhasználókat, amelyben az emberek rettenetesen féltek a varázslattal bíró lényektől és a boszorkányoktól, a boszorkányüldözések pedig pedig a mindennapi élet aktív részesévé váltak. A játék két főszereplője Gretchen, a szép, fiatal boszorkány és Heinrich, az elátkozott ex-boszorkányvadász. A fiú megölte a Gretchen-t, akinek halála után a lelke egy ifjú lány testébe szállt és eldöntötte, hogy megbosszulja gyilkosa tettét, ezért örök életre kárhoztatta. Az idők során rossz fordulatot vesznek az események, ugyanis nagy veszély fenyegeti a Földet egy Dr. Faust nevű férfi személyében, aki át akarja venni az irányítást az univerzum felett. A lány elhatározza, hogy Heinrich segítségével felveszi a harcot a gonosz alak ellen és egy kis varázslattal ráveszi a fiút, hogy együtt szálljanak harcba a világ megmentéséért.