Нептун, олицетворение моря и его божество, любил посягать на чужие владения. Недовольный тем, что ему досталось, он захотел лишить Юпитера трона, но заговор был раскрыт еще до того, как он начал претворять его в жизнь, и Юпитер, в наказание за его происки, прогнал Нептуна с Олимпа на землю. Здесь его приговорили к строительству стен Трои для Лаомедонта, царя этого города, который в ответ обещал хорошо заплатить.
Аполлон, которого тоже изгнали с Олимпа, решил помочь Нептуну и заиграл на своей лире, отчего камни сами стали складываться в стены. Боги успешно справились со своей задачей, но Лаомедонт, скупой обманщик, отказался выдать им обещанную плату. Тогда Нептун создал ужасное чудовище, которое вышло на берег и стало пожирать его обитателей, опустошая окрестности и внушая всем непреодолимый ужас.
Чтобы спастись от ужасной смерти, которая им угрожала, троянцы спросили совета у оракула, который посоветовал принести чудовищу в жертву прекрасную девушку и предсказал, что оно удалится сразу же после того, как проглотит ее.
Девушку выбрали по жребию, отвели на берег моря, и жрец своими собственными руками приковал ее к скале. Не успели убитые горем друзья девушки проститься с ней, как из моря появился гигантский змей и проглотил ее; после этого он исчез, и целый год о нем ничего не слыхали. Но в конце года он появился снова и принялся опустошать окрестности Трои. Он угомонился только после того, как ему принесли в жертву вторую девушку.
Так он возвращался каждый год, и каждый год прекрасная девушка находила смерть в его пасти, пока, наконец, жребий не пал на Гесиону, единственную дочь царя. Он не мог допустить, чтобы ее постигла участь предшественниц, и стал изыскивать средства спасти ее. В безумной надежде избавить дочь от смерти, он разослал повсюду герольдов, которые извещали народ, что тот, кто сумеет убить чудовище, получит из рук царя большую награду.
Геркулес, возвращаясь после одного из своих подвигов, услыхал этот призыв и одной дубинкой, которую всегда носил с собой, убил чудовище как раз в тот момент, когда оно собиралось утащить бедную Гесиону в свою осклизлую пещеру. Лаомедонт, конечно, был вне себя от счастья, но, верный своей натуре, отказался выдать награду, и Геркулес, как и все другие, возненавидел этого презренного скупца. Через некоторое время, закончив свою службу у Эврисфея, Геркулес вместе с компанией отобранных им смельчаков явился под стены Трои, чтобы наказать царя за скупость. Город был взят штурмом, царь убит, а его жена и дети отвезены в Грецию в качестве пленников. Здесь Гесиона стала невестой Теламона, а ее брат Подарк, позже получивший имя Приам, был освобожден троянцами и стал царем Трои.