Where the Sky Meets the Sand (2013)

After a rebellion overthrows a desert kingdom, a young woman and a royal officer flee into the desert together, where their struggle to survive brings them closer despite his duty to reclaim the throne.