Sandsea

Louie is a thief living in a desert kingdom where magic is forbidden and thieves are killed on sight. When she steals a lamp containing a djinn, she's pulled into a dangerous partnership with a sarcastic supernatural being. Together they hunt for artifacts in a richly detailed world of sand, politics, and slowly-building romance.