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.

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.