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.