Le jeu se déroule dans un enfer séparé en six niveaux. Après avoir perdu contre une bataille avec Trillion, le Roi Démon Zeabolos, fait un pacte avec une fille du nom de Faust. En échange de l'âme de Zeabolos, Faust lui accorde sa vie, et il se rend à lutter contre Trillion à nouveau aux côtés de six Seigneurs Démons. Ces Seigneurs Démons, chacun avec l'apparence d'une jeune fille, du noms de Luche, Levia, Fegor, Mammon, PerPell et Ashmedia. Il existe dix fins différentes toutes dépendantes des choix du joueur.