赫拉克勒斯带着阿马宗女王的腰带回任提斯的途中经过了特洛伊王国。他看到了悲惨的一个景象，国王拉俄墨冬的女儿安德洛墨达被绑在山崖上，等待水中的海怪来吞噬。

这些海怪是海神波塞冬派来惩罚特洛伊国王拉俄墨冬的。这是古希腊神话中有名的言而无信的国王，他的名字也成为了言而无信的代名词。事情的起因是波塞冬和阿波罗一同为国王工作，帮他加固了城墙，但是安德墨冬不但拒绝给两位神祗答应好的报酬，而且威胁要割掉他们的耳朵。愤怒的阿波罗神让特洛伊瘟疫流行，波塞冬则派出了海怪蹂躏全国。摆脱灾难的方法只有让国王自己献出女儿给海怪吞吃。

赫拉克勒斯答应帮助拉俄墨冬拯救他的女儿，条件是让他交出几匹宙斯给他的马作为报酬，国王答应了。赫拉克勒斯在一个堤坝后面隐藏，在海怪出现的时候杀掉了海怪。公主得救了，但是国王再次背信弃义拒绝了他答应给予的酬劳。赫拉克勒斯愤愤的离开了特洛伊。后来他带领一群战士最终攻克了特洛伊，射死了这位国王。