Maciste se dispõe a descansar em sua terra nata depois de mil aventuras, mas sua noiva é sequestrada pelos mongóis. Ele parte em seu resgate, descobrindo que ela não é uma plebéia como ele pensava, mas a herdeira do trono da Polônia. Então, em companhia dse Arias, uma mulher misteriosa, suspeita de bruxaeia, conseguem entrar no palácio de Genghis Khan. Kublai, o lider mongol, arma numerosas armadilhas para acabar com Maciste. Qualquer semelhança com o "samba do crioulo doido" não é mera coincidência.