En route to Thebes for an important diplomatic mission, Hercules drinks from a magic spring and loses his memory. He spends most of the movie in the pleasure gardens of Queen Omphale of Lydia. While young Ulysses tries to help him regain his memory, political tensions escalate in Thebes, and Hercules' new wife Iole finds herself in mortal danger.
In 54 B.C. Julius Caesar seeks to solidify his position in Rome by putting down a rebellion in Gaul led by a tribal chieftain named Vercingetorix. Vercingetorix has rallied many tribes to his cause, including one led by the beautiful Queen Asterid and others who'd once pledged allegiance to Rome.
The evil Queen Tenefi demands that a steady supply of young women be sacrificed to the God of Fire. Maciste intervenes and saves from this sacrifice a village's women including the beautiful Antea. Maciste then becomes involved in an effort to restore to the throne of Memphis its rightful ruler, Prince Iram.
