Wanneer de plaatsvervangende commandant van de geheime dienst van het Romeinse Rijk op Rhodos wordt vermoord, ziet Romeins legionair Cassius Corbulo zichzelf al snel in het onderzoek verwikkeld raken. Andermaal bijgestaan door zijn lijfwacht en ex-gladiator Indavara en hulp Simo wordt zijn zoektocht naar de waarheid bemoeilijkt als de eigenzinnige dochter van de dode, Annia, erbij betrokken raakt.
De wilde zee trotserend volgen Cassius en zijn mannen het spoor van de moordenaar richting het zuiden aan boord van een schip dat bestuurd wordt door een schurkachtige en smokkelende kapitein uit Carthago die wordt bijgestaan door bonte en gevaarlijke bemanning.
De reis leidt hun naar de verste uithoek van het Romeinse Rijk, naar een stad die in puin ligt en waar de Romeinse wetten allang niet meer gelden en waar ze verwikkeld raken in een dodelijke strijd met een barbaarse en genadeloze vijand.