Après avoir glorieusement combattu en Orient, Hercule rentre dans son village. Là, il apprend qu'Attea, sa fiancée, a été enlevée et son père tué par des agresseurs inconnus. Une esclave aveugle, Doreide, croit avoir identifié, au son de leurs voix, les ravisseurs ; il s'agirait de mercenaires conduits par Setas, ancien ami d'Hercule. Hercule part aussitôt avec Doreide à la recherche de sa fiancée. De multiples péripéties et le hasard de leurs périgrinations les amènent chez un certain Kymos, riche marchand, qui les accueille dans sa propre maison mais qui, traîtreusement, les livre à Setas ; la vaillance et la force prodigieuse d'Hercule triomphent de ses adversaires : Kymos est tué et Setas en fuite. Sur les indications que Kymos lui a imprudemment révélées, Hercule entreprend la traversée d'un immense désert pour rejoindre un lac éloigné au milieu duquel se trouve une île : Zaas, qu'il parviendra à atteindre après des jours et des nuits d'efforts inhumains. Ayant déjoué tous les pièges, Hercule découvre que la Reine qui gouverne cette étrange cité n'est autre qu'Attea. Celle-ci, devant Hercule, essaie de faire endosser aux grands prêtres la responsabilité de ses propres méfaits. Hercule est prêt à se laisser fléchir. Mais survient Setas, qui révèle la culpabilité de la Reine (cette démarche, d'ailleurs, lui coûtera la vie). Hercule et Doreide sont alors condamnés à mort. Le jour du supplice les trouve enchaînés, livrés à la sauvagerie d'un taureau mugissant sur la grande place, devant la cour des prêtres, les soldats et le peuple tout entier. Mais Hercule use de sa force, brise ses chaînes et engage avec le taureau un combat titanesque d'où il sortira vainqueur. Sous la tension désespérée, Doreide retrouve la vue. Les prêtres profitent de la confusion extrême pour tuer la Reine et prendre le pouvoir. Hercule et Doreide quittent l'île, acclamés par la foule.