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.'
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.