Decius Caecilius Metellus mladší právě ukončil dvouletý a vyčerpávající edilát. Chtěl by se ucházet o vyšší úřad prétora, ale Deciova vlivná rodina je jiného mínění. Má za to, že ještě nestrávil dost času ve vojenských službách. A proto je vyslán na Kypr, kde má vymýtit piráty. Ti řádí ve Středozemním moři a na Kypru mají zřejmě svou základnu.

A tak se Decius i se svým věrným otrokem Hermem ocitají na překrásném středomořském ostrově, mýtickém místě zrození bohyně Afrodity. Jenže situace není ani zdaleka idylická. Na moři naprosto nezkušený Decius musí čelit bandě ostřílených námořníků, kteří přepadají nic netušící obchodní plavidla a drancují a vypalují přístavní vesnice.

Na ostrově tou dobou pobývá i mladá a okouzlující princezna Kleopatra, která chce stůj co stůj Deciovi v boji proti pirátům pomáhat. Jedná se však o skutečnou pomoc? Nebo Kleopatra sleduje vlastní zájmy a chystá zradu? Navíc se v domě správce ostrova, kde je Decius ubytován, stane obzvlášť rafinovaná vražda...