A meg nem nevezett történelmi időkben, az ősi Görögország fantáziavilágában játszódó sorozat főszereplője Hercules (Kevin Sorbo), akit gyakran elkísér kalandjaiban barátja, Iolaus (Michael Hurst). Az epizódok általános cselekménye szerint Hercules és Iolaus védtelen falukat mentenek meg szörnyektől, gonosz haduraktól és az istenek gyakran önző és szeszélyes viselkedésétől. Az első részekben (ahogy az a főcímből is kiderül) Hercules fő nemezise gonosz mostohaanyja, Héra, aki különböző szörnyekkel próbálja elpusztíttatni Herculest, amiért az férje, Zeusz hűtlenségére emlékezteti. Később a háború kaján istene, Arész váltja fel Hérát mint a sorozat első számú gonosztevője.