John Sands, un ex-agent secret de l'US Air Force ayant déserté, est contraint d'accepter une dernière mission : retrouver un avion de combat qui a été détourné par des forces rebelles.
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...