Do ulíc starého Ríma a obdobia vlády nového cisára Vespasiana sa vracia dej filmu, ktorého hlavným hrdinom je dobrodruh a detektív Marcus Didius Falco. Práve na neho sa s náročnou úlohou tajne obráti krásna Helena, dcéra prominentného senátora a manželka vrchného veliteľa stráží – Pertinaxa. Má nájsť jej blízkeho príbuzného Cata, ktorý náhle zmizol bez stôp. Prezieravému a bystrému Falcovi sa do riešenia značne chúlostivého prípadu veľmi nechce, ale pochopí, že túto úlohu odrieknuť nemôže. Pri nebezpečnom pátraní po zmiznutom Catovi mu našťastie pomáha fyzicky urastený povestný gladiátor Justus.