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

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

Действие происходит в начале XIX века. На один из тихоокеанских островов, расположенный вдалеке от цивилизации, прибывает Джек Стайлз, шпион и авантюрист. Американское правительство поручило ему важное задание: положить конец местным попыткам Наполеона Бонапарта расширить свою империю.