Profitant du mariage de la fille du préfet d'Égypte, Caligula envoie Kaeso enquêter à Alexandrie sous prétexte d'accompagner sa jeune soeur Drusilla, qui doit représenter la famille. En effet, depuis plusieurs mois, un homme se prétendant le fils de Marc-Antoine fait parler de lui, réveillant de vieux fantômes et attisant l'opposition au pouvoir romain. Et, à l'heure où l'empereur Tibère, vieux et fatigué, doit désigner son successeur officiel, cela tombe mal pour le jeune Caligula.
Pour ajouter à l'agitation ambiante, Alexandrie est, depuis plusieurs mois, la scène de sanglants meurtres rituels de très jeunes adolescents, et les autorités locales, totalement dépassées, voient dans l'arrivée du célèbre « Prétorien au léopard » une intervention divine pour les aider dans leur enquête.
Kaeso, envoyé sans mandat officiel comme simple ami de la famille impériale, doit marcher sur des oeufs, surtout en présence de sa virevoltante cousine Concordia, toujours prête à fourrer son joli nez dans ce qui ne la regarde pas...