Alright, this game is set in a arid country, while taking place in the past.
The plot is that you're a distant relative to the king, and then a coup happens and the guys behind it put you in as their puppet ruler, or at least that's what I think it was.