Durante la dinastía Yuan, una banda de rebeldes Han encubiertos se encuentran en una posada de la desolada provincia del Oeste para esperar la llegada del señor de la guerra mongol Lee Khan, para interceptar el envío de un mapa.