Teenage princess Jayden has left her tribe and is alone in the desert, seeking her beloved prince Kadesh and trying to evade her evil fiancé, Horeb. When she eventually finds Kadesh, he has been badly injured and scarred, but more ominously, he appears to be keeping secrets from her. Kadesh, Jayden, and the Edomites travel toward Jayden's home kingdom in the southern lands, but they face constant danger from Horeb's army and from the desert itself....