Church of Sin on klassinen Sukkubus käsitellä tilanne, jossa pelaat kuin nuori mies, joka joutuu joitakin ryöstäjiä, jotka tappavat hänet kaduilla. Mutta heti kuoltuasi tapaat povekkaan ja tuhman sukkubuksen, jolla on sinulle sopimus. Hän voi herättää sinut henkiin, mutta sinun täytyy miellyttää kaikkia hänen kapriisejaan ja pelata hänen himokkaita pelejään. Sinulla ei ole muuta vaihtoehtoa kuin oppia hyväksymään uskosi ja ottamaan kaikki irti perversioista. Hän käyttää sinua turmelemaan hyviä tyttöjä ja miellyttämään hirviölutkien haluja.