In the ancient past, Prince Baalath and his wife Princess Sarai set out across the Eloth wastes to establish their own kingdom.