A revived Roman Empire is in decline, when Fidus Octavius is sent to command a garrison against the savages on the Syrian frontier. Then, abruptly, communication with the outside world is cut off. The garrison is near mutiny, and Octavius embarks on a desert journey in pursuit of redemption.