Po náročném tažení proti Parthům se centurioni Macro a Cato vraceli do Říma, když je zasáhlo ničivé zemětřesení a vlna, která jejich loď zničila. S těžce poškozeným plavidlem se jim podařilo doplout do krétského přístavu Matale, kde je však čekalo zdevastované město a tisíce mrtvých. V chaosu po katastrofě se vzbouřili otroci a místní bandité se pokusili svrhnout římskou nadvládu. Římské jednotky na ostrově byly paralyzovány a neschopné udržet pořádek. Macro a Cato tak byli nuceni zasáhnout, aby zabránili úplnému rozkladu. Netušili však, že čelí muži, který jim kdysi přísahal pomstu a je odhodlán ji splnit za každou cenu.