Babylon Steel Series by Gaie Sebold

Babylon Steel, ex-sword-for-hire, ex... other things, runs The Red Lantern, the best brothel in the city. She's got elves using sex magic upstairs, S&M in the basement and a large green troll cooking breakfast in the kitchen, and she'd love you to visit, except... She's not having a good week. The Vessels of Purity are protesting against brothels, girls are disappearing, and if she can't pay her taxes, Babylon's going to lose the Lantern... moreBabylon Steel, ex-sword-for-hire, ex... other things, runs The Red Lantern, the best brothel in the city. She's got elves using sex magic upstairs, S&M in the basement and a large green troll cooking breakfast in the kitchen, and she'd love you to visit, except... She's not having a good week. The Vessels of Purity are protesting against brothels, girls are disappearing, and if she can't pay her taxes, Babylon's going to lose the Lantern. She'd given up the mercenary life, but when the mysterious Darask Fain pays her to find a missing heiress, she has to take the job. And then her past starts to catch up with her in other, more dangerous ways.Witty and fresh, Sebold delivers the most exciting fantasy debut in years. less

Babylon Steel, former avatar of the goddess of sex and war, currently owner of the Scarlet Lantern, the best brothel on Scalentine, city of portals, has been offered a job; as bodyguard to Enthemmerlee, the latest candidate for the Council of Incandress; and as spy for the Diplomatic Section, the barely-acknowledged government of Scalentine.She doesn't want it. Incandress is on the verge of civil war... moreBabylon Steel, former avatar of the goddess of sex and war, currently owner of the Scarlet Lantern, the best brothel on Scalentine, city of portals, has been offered a job; as bodyguard to Enthemmerlee, the latest candidate for the Council of Incandress; and as spy for the Diplomatic Section, the barely-acknowledged government of Scalentine.She doesn't want it. Incandress is on the verge of civil war. Enthemmerlee represents the hopes or fears of a large portion of its population and is a prime target for assassination. And on Scalentine racial tensions and economic stresses are boiling up, with Babylon's lover, Chief Bitternut, trying to keep the lid on.But circumstances conspire to send her to Incandress. There, what with attempting to turn Enthemmerlee's useless household guard into a disciplined fighting force, dodging the Moral Statutes, the unwilling presence of a very annoyed member of the Diplomatic Section and the need to keep both herself and her client alive, things become rather too interesting. And that's before Babylon realises that the situation is far worse than she thought, and is driven to a choice that will have far-reaching consequences…The stunning follow up to Babylon Steel. less