Mai 1275, fraîchement arrivé à la cour de l’Empereur Kubilaï Khan, Marco Polo (Richard Harrison) se voit proposer un périple de trois ans dans les contrées chinoises afin de mieux connaître le pays et son peuple. De retour, il assiste à une tentative d’assassinat sur la personne du souverain menée par deux Hans. L’un d’eux parvient à s’échapper. Kubilaï Khan charge alors Marco Polo, accompagné de trois des meilleurs combattants tartares (Gordon Liu, Johnny Wang Lung Wei et Leung Kar Yan) et d’une petite armée, de le traquer jusqu’au foyer de la rébellion, à Hangzhou. La troupe ne tarde pas à occire le Han et son jeune frère, puis parvient à capturer sa femme.
En chemin vers la capitale rebelle, Marco Polo et ses hommes croisent quatre vendeurs de sel (Alexander Fu Sheng, Chi Kuan Chun, Philip Kwok et Bruce Tong) qui cachent leur véritable identité…