In het oude Griekenland, in een land ver weg, toen mensen de Griekse mythologie lazen, brak de tijd van de legende aan – de grootste zoon van Zeus – Hercules. Hercules was ooit voorbestemd om koning van Mycene te worden, zoals zijn vader Zeus had gepland, maar zijn jaloerse stiefmoeder Hera had andere plannen.
Begin 20e eeuw. Lili (Lívian Aragão) is de dochter van een jonge officier die voor de oorlog is opgeroepen en onder de voogdij staat van een oosterse meester. Hij is verantwoordelijk voor de opvoeding van het meisje, en laat haar vooral kennismaken met vechtsporten. Wanneer de meester op de hoogte wordt gebracht van de verdwijning van Lili's vader, stuurt hij haar terug naar Europa, waar ze wordt opgevoed door Morgana (Vanessa Lóes), haar tante van moederskant, een miljonair. Om haar te beschermen stuurt de meester de krijger Didi (Renato Aragão), die voor een reeks verwarring zorgt.
Hercules bezoekt het koninkrijk Arpad, waar hij hoort dat koning Nisias zojuist is overleden. Het is zijn dochter Cnidia die regeert, maar zij wordt geadviseerd door de bedrieglijke Menistos. Menistos kocht een leger huurlingen om. Hercules zal zich bij de rebellen voegen om de plannen van de misdadiger te dwarsbomen...