Herkula (Kevin Sorbo) prenasleduje jeho smrtiaci a neúprosný nepriateľ, jeho macocha Héra, ktorá sa pomocou mnohých nadprirodzených prestrojení snaží Herkula zničiť, keď hľadá stratené mesto Trója. Číha na Herkula, keď sa vydáva na svoju epickú výpravu. Jeho jediným spojencom je mladá Deianeira (Renée O''Connor), krásna, ale tvrdohlavá žena, ktorej tajný osud dokonca prevyšuje osud samotného Herkula!