A la mort de Gengis-Khan, ses trois fils décident d'envahir l'Occident et se ruent à la tête de leur cavalerie sur la principauté de Tudala dont le souverain est mort récemment, laissant une fille, Blanche, et un fils tout jeune, Alexis. La ville est mise à sac, Alexis parvient à s'échapper, mais sa s.ur reste aux mains des Mongols. Les trois chefs décident que le vainqueur d'un tournoi aura la disposition de la jeune fille. Maciste, le torse nu comme toujours, réussit à se faire capturer par les Mongols et à sauver Blanche en triomphant au tournoi, mais il devient l'esclave de Suzdal, le plus jeune des fils de Gengis Khan. Oswald, un serviteur du défunt prince de Tudela, s'entend avec Saïan, un autre des fils, pour lui livrer le trésor de son maître et s'emparer d'Alexis. Celui-ci revient avec le roi de Ratislavia dont l'armée veut arrêter les Barbares et reprendre la ville de Tudela. Maciste, emprisonné avec Blanche, en tombe amoureux, et réussit à se libérer pour aider les troupes de Ratislavia, mises en position délicate par les ennemis. Il tue King Khan, l'aîné des chefs mongols. Suzdal périra noyé dans un torrent détourné de son cours par Maciste. Quant à Saïan, il sera poignardé en combat singulier par le géant. Oswald, qui cherchait à fuir avec le trésor de Tudela, sera exécuté par les archers de Ratislavia. Et, dans l'allégresse de la ville libérée, Maciste partira avec Blanche.