Kr. u. 57
A római hadsereg két, csatákban edződött veteránja, Cato tribunus és Macro centurio visszatér Rómába. A keleti határvidéken elszenvedett vereség miatt ellenségesen fogadják őket a császári udvarban. A hírnevük és a jövőjük is veszélybe kerül.
Amikor a császár politikai ellenfelei Nero ellen fordítják a szeretőjével folytatott viszonyát, az uralkodó vonakodva Sardinia szigetére száműzi a lányt, és a római közéletben elszigetelt, nem szívesen látott Catót bízza meg, hogy kísérje oda.
Cato néhány tiszttársa kíséretében megérkezik a forrongó, lázongó szigetre, és egyszerre három veszéllyel kell szembenéznie: a helyőrség lezüllésével, a provinciában tomboló halálos járvánnyal… és egy lassan véres káoszba torkolló, heves felkeléssel.
