Partiti alla caccia di un mostro marino, Ercole e Ulisse fanno naufragio e approdano in terra di Giudea. Giunti a un villaggio vengono scambiati per spie del re Saren, da tempo alla ricerca di Sansone. Sulla strada verso Gaza, dove sono diretti per trovare una nave, vengono fatti prigionieri dal re filisteo che dà a Ercole tre giorni per catturare Sansone e salvare i suoi compagni da morte certa.