Infidel by Kameron Hurley (Bel Dame Apocrypha, #2)

Nyx is a bodyguard in Mustallah, the capital city of Nasheen. The centuries-long holy war between Nasheen and Chenja is …