История начинается на Олимпе, где царствует Зевс, главный бог. У Зевса и его жены Геры рождается сын — Геркулес. В честь его рождения устраивается большой праздник. Однако брат Зевса, Аид, правитель подземного царства, недоволен, так как его планы по захвату Олимпа могут быть разрушены Геркулесом. Аид решает избавиться от Геркулеса и посылает своих помощников, Пейна и Паника, похитить младенца и сделать его смертным с помощью магического зелья.