On the Greek island of Ithaca, a sea serpent is frequently attacking the fishermen. After they complain to the king, he recruits heroes Hercules (Kirk Morris) and Ulysses (Enzo Cerusico) to vanquish the beast. In their efforts to do so, the friends are involved in a shipwreck that leaves them in the foreign land of Judea. There, as they struggle to survive, they meet the powerful Samson (Richard Lloyd), and help him and his people in their war against the cruel Philistines.