Hercule, sa jeune épouse et Ulysse reviennent à Ithaque à bord de l'Argo, la ville est divisée car les deux frères qui devraient la diriger à tour de rôle se disputent. Le roi en place est devenu fou, mais Hercule part chercher la paix auprès de son frère, ce qu'il obtient, il a 6 jours pour rapporter au gouverneur d'Ithaque la bonne réponse. Mais en chemin il tombe sous le joug des soldats de la reine de Lydie, drogué, amnésique, il devient l'amant de la reine. Ulysse, qui se fait passer pour son serviteur sourd-muet, découvre que la reine tue et transforme ses amants en statue. Grâce à Ulysse et ses compagnons arrivés à la rescousse, Hercule se tire de ce piège et la reine se suicide, mais la guerre a déjà commençé à Ithaque. Le roi devenu complètement fou , détient Iole , la femme d'Hercule en otage. Il accepte de combattre son frère et les deux hommes s'entretuent. Hercule lance une charge contre l'armée assiégeante et celle-ci s'enfuie, il retrouve sa femme.
Suite directe du mythique LES TRAVAUX D'HERCULE, cette suite est kitschissime à souhait mais amusante est divertissante.