Even though his wife and children are avenged by the Erastes killing, Lucius Vorenus keeps mourning for over a month till Pullo gets Marc Antony who scolds him for Caesar's death and the continuing bloody Aventine gang riots that have resulted in the gangs wanting to fill the void left by Erastes sudden demise.
Octavian is loosing patience with Mark Antony for payment of Caesar's inheritance. Meanwhile, Queen Cleopatra of Egypt arrives in Rome to pay her respects to Caesar and she also negotiates with Antony's military protection for her Pharaonic throne.

Rejected by Vorenus and Eirene and racked by guilt for the killing of Eirene's fiancé out of a jealous rage, Pullo has sunk to working as an assassin for the gangster Erastes. When Pullo gets arrested for killing one of Caesar's popular opponents, he condemns himself by refusing to name who hired him, despite Octavian's attempts to defend him.
Meanwhile, Vorenus finds his new official duties as magistrate tedious, especially when he gets caught between Caesar and the demands made by veterans' spokesman Mascias.

Seven years have passed since Antony's departure from Rome, and the former commander, dissipated and debauched - held in thrall by the charms and sexual prowess of his new bride, Cleopatra, withholds precious shipments of grain from Rome, where people die in the streets from hunger.
Unable to incite a war with Antony and Egypt without committing political suicide, Octavian sends Atia and Octavia to Alexandria to mediate and reason with Antony; a strategy which proves predictably unsuccessful.

Having learned that Vorenus' children are alive, Pullo sets off to find him in Gaul where he is again a serving soldier in Mark Antony's army. He had hoped to arrive before Octavian and Antony's armies meet in battle. Too late however, he is forced to find what is left of Antony's army in the mountains. He finds Vorenus alive and well, if somewhat battle worn, and they set off to find the children.
The victorious Octavian plans his return to Rome. In Western Turkey, Brutus and Cassius amass their own army, now 19 Legions strong.

With the defeat of the Egyptian fleet at Actium, Mark Antony and Cleopatra retreat to their palace and await their fate. Believing that Cleopatra has taken her life, Mark Antony decides follow her into the afterlife. She has other plans however and is quite prepared to negotiate with Octavian if there is any possibility her life and those of her children will be spared. Cleopatra asks Vorenus to take her son Caesarian to safety and Octavian sends Pullo after them. The old friends are soon together again.

Octavian takes a new bride, Livia, and then introduces her to his family in a startling way... by having her witness the punishment he metes out to Atia and Octavia, for secretly defying the social constraints established through the facade of Octavia's marriage to Mark Antony. The vengeful Gaia carries out her plan to poison Eirene, which produces most dire consequences for Pullo, and no one else is the wiser.
Meanwhile, Octavian, Antony, Maecenas, and their associates barely maintain their relationships of congenial contempt and hypocrisy, as everyone tries to figure out who has duped whom with the disappearance of the gold that was Herod's 'gift.'