When two legendary Greek heroes are marooned, they're pushed into conflict with the famed Biblical strongman.

The Greek king sends Hercules and his friend Ulysses to slay a sea monster that has been plaguing the coast of Ithaca. After accomplishing this task, the heroes and their men are caught in a storm and shipwrecked near Judea. There they seek help from a tribe of Danites, who fear that the strangers may be Philistines sent to capture Samson. Hercules and Ulysses are therefore sent to the Philistine city of Gaza, where Hercules is mistaken for Samson after he kills a lion with his hands. He is then delivered to King Seren, but Hercules persuades the king to allow him to prove his identity by defeating the real Samson. The bloody battle between the two men ends in mutual respect and the decision to join forces against the Philistines. Delilah, King Seren's mistress, wins the affection of Samson and betrays him to Seren, but Hercules, Ulysses, and Samson defeat the Philistines and kill King Seren, and the Greeks sail for home.