A Master of Djinn: A Novel

An early 20th century version Egypt has magic as part of its society. A murder occurs, and a woman detective is put on the case. She is also given a partner to work with her on the case, much to her chagrin. (However, she reluctantly agrees to work with her, realizing there are not many females that get the opportunity.) 

The society seems similar to our modern society. Concerns of westernization, gender equity and LGBTIA rights are all issues that come in to play in this "magical society". The big difference is the magic (and "fake magic") that are part of this society.

There are a number of topics of colonialism, slavery, and magic involved as the Djinn have their magical powers, yet are somewhat subservient. The British people in Egypt end up being troublemakers among a society that has come at peace with the magical presence.

Underneath all this magic and political commentary, there is a detective story. They do manage to uncover the source of the murder. There are plenty of twists and turns in the case (many involving the supernatural.)