Charlie is de prinses van de onderwereld, dochter van Lilith en Lucifer. Ze is vriendelijk, naïef en roekeloos en ziet met lede ogen aan hoe haar volk van demonen gedeeltelijk wordt uitgeroeid door genocides die worden georganiseerd door engelen die door de hemel zijn gezonden. Om de overbevolking van demonen in goede banen te leiden en hen te redden, richt zij het "Happy Hotel" op, een plek waar zij zich kunnen rehabiliteren en hun zonden kunnen afkopen.
Haar project wordt gesteund door haar partner en vriendin, Vaggie, maar alle andere demonen drijven openlijk de spot met dit krankzinnige project. Zelfs Angel Dust, een pornoster in de onderwereld, faalt in zijn "rehabilitatie" en valt terug in zijn gewone doen.
Hij luistert alleen nog naar zijn ondeugden, keert vrolijk terug naar de prostitutie en ketent klanten met plezier vast. Wanhopig weet Charlie niet wat ze moet doen en stuurt tevergeefs telefoontjes naar haar moeder die haar al lang in de steek lijkt te hebben gelaten. Het is daar dat Alastor, een vreemde demon met hertenoren, beter bekend als de "Radio Demon" angst inboezemt bij Vaggie, omdat zij het personage goed kent, waarvan bekend is dat hij in het verleden bloedbaden heeft aangericht alvorens deze via de radio in de hele Onderwereld uit te zenden en zo de bevolking te terroriseren.