Ms. Charm comes to the bar every Lust Day (the female icon) and at first won't even give you the time of day. Your first quest with her will be to use Faith to prove that you're worth her time, while also unlocking the ability to get stories from Vagner in exchange for 10 paper and 1 pen and ink (all obtained from Astrologer early on, or made in the Church Workbench).