House of Shattered Wings, Paperback/Aliette de Bodard

Set against the fallout of a war in heaven, this is a murder mystery on an epic scale. From a winner of two Nebula Awards, a Locus Award and a BSFA Award.