Centurioni Macro a Cato se po vyčerpávajícím tažení proti Parthům vracejí do Říma, ale cestou zasáhne jejich loď ničivé zemětřesení a následná přílivová vlna. Po dramatickém boji o život přistávají s poničeným plavidlem v krétském přístavu Matale a zjišťují, že přírodní živel změnil tamní města v trosky a připravil o život tisíce lidí.
Chaotické situace využívají otroci, kteří se mstí svým pánům za všechna příkoří, a místní bandité, jejichž cílem je svržení nadvlády Říma. Římské jednotky na ostrově jsou po živelné katastrofě ochromené a nedokážou udržet pořádek. Macro s Catonem proto musejí chtě nechtě zasáhnout, než se situace zcela vymkne kontrole.
Ani jeden z nich ovšem netuší, že jejich nepřátele vede muž, který jim přísahal pomstu a je odhodlaný dodržet svůj slib za jakoukoliv cenu.