Hercules and the Princess of Troy (1965)

Hercules (Gordon Scott) sets out to save the city of Troy from a horrible sea monster. Meanwhile, the city is threatened by a different kind of monster--a smarmy politician who will stop at nothing to seize the throne.