Rome, Filippo Afro fait assassiner l’empereur Gordiano pour prendre sa place. De passage, Hercule parvient à sauver sa fille, Ulpia, mais tous deux sont capturés par les hommes de l’usurpateur. Ayant une dette envers Hercule, Quinto Traiano, le gouverneur de Pannonie, lance une armée sur Rome.
Alors qu'une querelle de pouvoir oppose la Reine d'Egypte Cléopâtre à son frère Ptolémée VI, un soldat risque sa vie pour se mettre au service de la souveraine.