Hercules And The Princess Of Troy (1965)

aka: Hercules vs. The Sea Monster

Superstrong hero Hercules (Gordon Scott), aided by young Ulysses (Mart Hulswit) and scientific wit Diogenes (Paul Stevens), journeys to Troy where the city's virgins are being sacrificed to a horrible sea monster. When Princess Diana (Diana Hyland), heir to the Trojan throne currently being held by her evil uncle Petra (Steve Garrett), is selected to become the sea monster's next victim, Hercules must battle the monster – and Petra's warriors – in order to save her. Also with Gordon Mitchell.