W serialu obserwujemy poczynania Aresa, boga wojny, granego przez Kevina Smitha, który często próbuje zniszczyć swojego młodszego przyrodniego brata, aby zaskarbić sobie przychylność Zeusa. Wśród jego grupy jest jego siostrzeniec Strife (Joel Tobeck), który jest raczej słabszym członkiem zespołu. Partner Strife'a jest Discord, bogini odpłaty (Meighan Desmond), który działa bardziej wyrównany i głodny władzy niż jej odpowiednik na więcej niż jednej okazji.
Fabuła podąża Herkules (Ryan Gosling), jak on uczęszcza Cheiron Akademii szkolić w sztukach wojownika pod mądrego dyrektora Cheiron Centaur (Nathaniel Lees). On zaprzyjaźnia się z przyszłym królem Koryntu, książę Jason (Chris Conrad) i złodziejstwo były członek grupy bandytów Iolaus (Dean O'Gorman), który został skazany na akademii szkoleniowej jako alternatywę do więzienia za swoje zbrodnie. Herkules spotyka również pierwszą kobietę kadet akademii, Lilith (Jodie Rimmer). Inne postacie zainteresowania obejmują Kora, Inn Keeper, który nieznany do Herkulesa i jego przyjaciół, jest wyznawcą Artemidy, bogini polowania. Jak seria rozwija się, Kora okazuje się mieć specjalne uprawnienia, które pozwalają jej zrobić Artemis na życzenie. Istnieją wskazówki romansu między Herkulesem i Korą, choć ich przyjaźń utrzymuje to wszystko niewinny.
Ogólna fabuła pokazu jest wypełnienie wszelkich luk, które mogą istnieć między wersją Hercules: The Legendary Journeys i odcinki, które transponują od jego młodego dorosłego życia, choć bardzo luźno ze względu na jego błędy ciągłości przez zaniedbanie filmu Young Hercules i retrospekcje czwartego sezonu Hercules.