In the 7th century, Khalid bin Al-Walid is a warrior who leads an army across desert terrain to confront the Roman and Persian empires.