Maciste (o Hércules, según el doblaje) se dispone a descansar en su tierra natal después de mil aventuras, pero su novia Arminia es secuestrada por los mongoles. Maciste sale a su rescate, descubriendo que su chica no es una plebeya como él pensaba sino la princesa heredera al trono de Polonia. Maciste, en compañía de Arias, una misteriosa mujer sospechada de brujería, logran entrar al palacio de Genghis Khan. Kublai, el líder mongol, le tiende numerosas emboscadas para acabar con Maciste. Al fin llegan los polacos dirigidos por el rey Vladimir, y derrotan en una importante batalla a los mongoles. La princesa es liberada, sin embargo, Vladimir no abala el casamiento entre su hija y Maciste, así que deberá elegir entre el trono o el amor.