Zakochany w pięknej księżniczce Herkules zgadza się wydobyć z dna morza statek wypełniony złotem. Po dokonaniu tego heros by udowodnić swoją siłę ma zmierzyć się z Samsonem. Gdy posłowie docierają do niego, okazuje się, że stracił on swoją siłę, gdy żona ścięła mu włosy. Tymczasem w okolicy pojawiają się dwaj kolejni siłacze Ursus i Maciste, co prowadzi do bijatyki najsilniejszych ludzi na Ziemi.
Wojska królestwa Seriphus zostają zwabione w pułapkę, a syn króla przemieniony w kamień przez Meduzę. Nie mając innego wyjścia król zgadza się, by jego córka poślubiła syna władcy sąsiedniego królestwa. Przypadkiem we wszystko zostaje wplątany ubogi rybak Perseusz, który jak się wkrótce okazuje jest zaginionym synem królowej Argos.