Synopsis
Jupiter ordonne à Hercule de partir à la recherche d'Ulysse, de le capturer et de le livrer au cyclope Polyphème qui veut en faire son esclave. A contre-coeur, Hercule quitte sa bien-aimée Hélène, fille du roi Ircane, et prend la mer pour rejoindre le vaisseau du vainqueur de Troie. Ulysse est capturé mais la galère qui emmène les deux hommes vers l'île du cyclope fait naufrage et les rescapés se retrouvent sur un continent inconnu où ils sont capturés par une tribu d'hommes oiseaux. Ces derniers sont gouvernés par une reine très belle mais très cruelle. Promis à un sort peu enviable, les deux héros antagonistes décident d'unir leur force pour s'enfuir