Молодой Геракл стремится впечатлить всемогущего Зевса и отправляется на поиски того, что его сводный брат Арес украл у верховного бога. Однако из-за своего друга Йолы Геракл снова теряет это, впадая в депрессию. Его мать Алкмена решает отправить его в школу воинов, которой руководит кентавр Кейрон.

В этой же школе начинает учиться и Йола. Там они знакомятся с наследником трона Коринфа, Ясоном. Когда Ясон узнает, что его отец болен, Геракл предлагает ему отправиться за Золотым руном, которое может спасти жизнь его отца. Однако Арес пытается помешать их миссии, создавая множество препятствий на их пути.

История разворачивается в королевстве Кейл, где происходит политический переворот. Власть захватывают два узурпатора: Ксакс, жестокий и амбициозный воин, который провозглашает себя лордом-протектором народов Кейла, и темный маг Крил, поддержавший его восхождение на трон. Они устраивают убийство короля и королевы, а чтобы узаконить свою власть, планируют женитьбу Ксакса на юной принцессе Варе.