In the twilight years of the Roman Empire a soldier named Sebastian serves in the Praetorian Guard under the Emperor Diocletian; the Empire is declining and Diocletian is looking to restore it to glory.