Sebbene Gengis Khan alla fine cercò la pace con l'Occidente, la sua morte nel 1227 d.C. mette al potere i suoi tre figli bellicosi: Sayan, Susdal e Kin Khan. Questi figli invadono rapidamente la città di Tuleda e fanno prigioniera la principessa Bianca, anche se il giovane principe Alessio riesce a scappare. Ercole viene in soccorso di Bianca, conquistandone la libertà in un torneo in cambio di diventare lui stesso uno schiavo. Le forze dell'Occidente arrivano presto per riprendere Tuleda ed Hercules, liberato dai suoi legami, aiuta a eliminare i tre figli di Genghis Khan, salvando ancora una volta Bianca e riunendola al suo giovane fratello.