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.

Hercules is summoned to oppose the evil Queen Samara, who has allied herself with aliens and is sacrificing her own people in a bid to awaken a moon goddess.