Church of Sin er en klassisk succubus deal situation, hvor du spiller som en ung mand, der bliver offer for nogle røvere, der dræber ham på gaden. Men lige efter du dør, møder du en busty og fræk succubus, der har en aftale for dig. Hun kan bringe dig tilbage til livet, men du bliver nødt til at behage alle hendes caprices og spille hendes lystne spil. Du har intet andet valg end at lære at acceptere din tro og få mest muligt ud af perversiteterne. Hun vil bruge dig til at korrumpere nogle gode piger og til at behage opfordringerne fra nogle monster sluts.