Po náročných dvou letech vykonávání úřadu edila se Decius Caecilius Metellus mladší touží po postu prétora. Jeho mocná rodina však považuje za předčasné, aby se o něj ucházel, a trvá na tom, že mu chybí dostatečné vojenské zkušenosti. Proto je Decius poslán na Kypr, aby se vypořádal s piráty, kteří terorizují Středozemní moře a zřejmě mají na ostrově svou základnu.
Společně se svým věrným otrokem Hermem se tak Decius ocitá na malebném ostrově, spojeném s mýtem o zrození bohyně Afrodity. Realita je však daleká od idyly. Decius, nezkušený v námořním boji, musí čelit zkušeným pirátům, kteří přepadají obchodní lodě a plenili pobřežní vesnice. Na ostrově se navíc zdržuje krásná princezna Kleopatra, která se mu nabízí pomoc v boji proti pirátům. Její motivace jsou však nejasné – jedná se o upřímnou snahu, nebo skrývá vlastní plány a chystá zradu? Situaci komplikuje i záhadná vražda, která se odehraje v domě správce, kde je Decius ubytován.