On one of the many Greek Islands, Hercules and Ulysses are asked to kill a sea serpent menacing the coast and its inhabitants. They succeed, but their ship is caught in a storm. Shipwrecked, they come to Phoenicia and encounter the mighty Samson, who they help in battling the vicious Phoenicians.