Maciste, dopo le mille avventure, ritorna nella sua terra per riposarsi, ma appena giunto scopre che la sua fidanzata Arminia e' stata rapita dai Mongoli. Maciste parte per cercarla, e durante la sua ricerca scopre che Arminia non e' una fanciulla di origine popolane come egli credeva, bensi' una principessa erede al trono della Polonia. Il re Vladimiro di Polonia persuade Maciste a rinunciare all'amore di Arminia ma gli chiede ugualmente di salvarla. Maciste parte in compagnia di una misteriosa donna di nome Arias, sospettata di stregoneria, raggiunge e si intrufola nella reggia di Gengis Khan. Kubilai, capo mongolo, tende a Maciste molte imboscate per cercare di ucciderlo; in una di queste perde la vita Arias. Alla fine con l'arrivo di Vladimiro e la vittoria in una grande battaglia i mongoli vengono sconfitti e la principessa viene salvata, ora Maciste pero' dovrebbe rinunciare al suo amore per lei...