The player controls a wisecracking human demon hunter named Bryce, who was cursed with immortality five hundred years ago by the demon king Astaroth. Now in modern times, he hunts demons for money and revenge with a female private investigator in order to stop a demonic invasion that has nearly destroyed the city.