2525 год. В 2001 году стриптизершу подвергли криогенной заморозке, но через несколько веков её случайно пробуждают две храбрые воительницы. Эти женщины ведут борьбу против злобных роботов, которые захватили планету. Вместе они присоединяются к движению сопротивления и стараются выбраться из подземных лабиринтов, где ныне обитает человечество. На своем пути им встречаются множество странных и загадочных существ.

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

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