Hoewel Dzjengis Khan uiteindelijk vrede zocht met het Westen, brengt zijn dood in 1227 na Christus zijn drie oorlogszuchtige zonen aan de macht: Sayan, Susdal en Kin Khan. Deze zonen lopen snel de stad Tuleda onder de voet en nemen prinses Bianca gevangen, hoewel de jonge prins Alessio ontsnapt. Hercules komt Bianca te hulp en wint haar vrijheid in een toernooi in ruil om zelf slaaf worden. Troepen uit het Westen komen al snel om Tuleda te heroveren en Hercules - bevrijd van zijn boeien - helpt de drie zonen van Genghis Khan te sturen, terwijl hij Bianca opnieuw redt en haar herenigt met haar jonge broer.