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.
Kolonel Gerard (Peter McEnery) is een officier van Napoleon's huzaren, tijdens de strijd tegen Spanje in 1808. Hij verkeert in Napoleon's nabijheid en is daarom de juiste prooi voor de verleidelijke gravin Teresa (Claudia Cardinale), die in opdracht van de Britten de "kleine korporaal" bespioneert.