Het complot van Baal speelt zich eerst in Rome en vervolgens in Pompei af, en beschrijft de verbeten strijd van Pomperus en Caesar om de opperste macht. Om Caesar te verzwakken wordt een bezwering uitgesproken onder de bescherming van de god Baal en zijn sekte van gemaskerde volgelingen, de molochisten, die hem op bloedige wijze vereren. Naast de strijd tussen de twee rivalen woedt een even verbitterde strijd tussen Alex en de Hogepriester van Baal die duidelijk nog een rekening met hem te vereffenen heeft. We komen te weten dat het om zijn oude vijand Arbaces gaat die door een Afrikaanse stam gered werd.