Hercule, sa femme Iole et son ami Ulysse, font route vers Thèbes. En découvrant que le trône est disputé entre les deux fils du roi Œdipe, Etéocle et Polynice, Hercule décide d'intervenir. Il se retrouve alors confronté à la terrible Omphale, reine de Lydie, connue pour faire perdre la mémoire à ses victimes.
Depuis dix ans, les Grecs assiègent la ville de Troie pour rendre à Ménélas, roi de Sparte, la belle Hélène (son épouse) enlevée par le prince Troyen Pâris avec l'aide de la déesse Aphrodite. Achille vient de tuer le valeureux Hector (frère de Pâris et fils du roi Priam), qui avait tué Patrocle, proche compagnon d'Achille. Priam vient demander à Achille le corps de son fils. Après de longues discussions, le roi troyen parvient à récupérer le cadavre de son fils aîné pour lui accorder les funérailles dignes de son grade de prince. Les Troyens sollicitent une trêve auprès des Grecs qui acceptent. Énée, l'un des plus valeureux guerriers troyens, est secrètement envoyé en mission afin de constituer une armée de cavaliers qui permettra de chasser définitivement les Grecs. En échange de la trêve, ceux-ci reçoivent des otages et surtout du bois à la demande d'Ulysse qui imagine un piège redoutable sous la forme séduisante d'une statue en forme de cheval dédiée à Poséidon.