Un géant musculeux ne ménage pas sa peine pour venir en aide à l'héritière du trône de Pologne, prisonnière des hordes sanguinaires de Gengis Khan.
Au XIIe siècle, les hordes barbares de Gengis Khan ont déferlé sur la Pologne. Par miracle, le roi a échappé à la mort. Sa fille, Arminia, reconnaissable à sa cicatrice en forme d'étoile, est amoureuse du géant Maciste. Arminia est enlevée et conduite à la cour du Khan. Maciste jure de la délivrer...