[3][4][page needed] The heirs of Genghis Khan conquered the city of Tudela and took prisoner Bianca (José Greci), the daughter of the king.

Hercules (Maciste (Mark Forest) in the original version of the film) is sent to the rescue.

These sons quickly overrun the city of Tuleda and take prisoner Princess Bianca, though young Prince Alessio escapes.

Hercules comes to the rescue of Bianca, winning her freedom in a tournament in exchange for becoming a slave himself.

Forces from the West soon come to re-take Tuleda and Hercules — freed from his bonds — helps to dispatch Genghis Khan's three sons while again saving Bianca and reuniting her with her young brother.