Nel mare attorno ad Itaca un mostro marino fa strage di pescatori, Laerte re dell'isola decide quindi di mandare Ercole e il giovane Ulisse a caccia del mostro, i due a bordo di una nave con altri uomini riescono a uccidere il mostro, tuttavia prima di morire, la creatura riesce a far affondare la nave, Ercole, Ulisse e altri quattro compagni fanno naufragio in terra di Giudea dove dopo molte ore di cammino arrivano ad un villaggio dove vengono accolti, ma su consiglio di alcuni abitanti poco dopo si dirigono a Gaza...