In viaggio verso Tebe per un'importante missione diplomatica, Ercole beve da una sorgente magica e perde la memoria. Trascorre la maggior parte del film nei giardini di piacere della regina Onfale di Lidia. Mentre il giovane Ulisse cerca di aiutarlo a ritrovare la memoria, le tensioni politiche aumentano a Tebe e la nuova moglie di Ercole, Iole, si ritrova in pericolo mortale.