The series begins in the year 69 AD, in Alexandria. There is a rebellion going on in nearby Judea by the Jews and Christians. In response, the governor, Tiberius orders his men, led by Brutacus and Tobias, to crack down on the Jews and Christians.