In 1000 v. Chr. regeren de Filistijnen over het Joodse volk in het Midden-Oosten. De Joodse rebel Samson wordt verliefd op de Filistijnse Semadar, maar haar zus Delilah is verliefd op Samson. Als de bruiloft uitloopt op een gevecht, wordt Semadar vermoord.
Twee sterke mannen gaan op jacht naar een moorddadig zeemonster. Hun schip vergaat en ze belanden in het Heilige Land waar wordt aangenomen dat Hercules Samson is, een gezochte man. De twee werken samen om te overleven.
Samson moet een mooie Chinese prinses redden van een plunderende horde krijgers.
