This movie begins with "Hercules" (Brad Harris) riding in a chariot and suddenly being ambushed by a group of men. Upon defending himself the leader recognizes that it is Hercules that they are attacking and yells for his men to withdraw.
Hercules was such a nice demigod.
The generic "Hercules" plot can be found here. This plot is set in a tyrannical kingdom where an evil ruler, often a queen, faces a revolt from freedom-loving rebels.
Here we go again, Hercules has another evil ruler to deal with. That is nothing unusual - this time is an evil queen.