Durante o reinado de Chenghua da dinastia Ming, a corrupção imperava na corte, com indivíduos mal-intencionados a dominar os assuntos de Estado. Os departamentos de espionagem oriental e ocidental, controlados por eunucos, distorciam a verdade e incriminavam os leais, silenciando tanto a corte como o povo. Foi então que o espadachim exilado Zhao Huai'an (interpretado por Jet Li) e outros se ergueram, eliminando sucessivamente vários dos traiçoeiros do departamento oriental, aterrorizando os eunucos corruptos. Nesta altura, o poderoso supervisor do departamento ocidental, Yu Huatian (interpretado por Chen Kun), interveio. Entretanto, a criada do palácio Su Huirong (interpretado por Fan Hsiao-hsüan), grávida, fugia desesperadamente. Perseguida pelos capangas de Yu Huatian, foi salva pela misteriosa espadachim Ling Yanqiu (interpretado por Zhou Xun). As duas fugiram em direção à fronteira, refugiando-se na famosa e turbulenta Pousada do Portão do Dragão. Este local, como no passado, permanecia extremamente perigoso. Os subordinados de Yu Huatian chegaram ali, enfrentando uma caravana de comerciantes tártaros que já se encontrava no local. No momento crucial, apareceram Bu Cangzhou (também interpretado por Chen Kun), de aparência idêntica a Yu Huatian, e a espadachim Gu Shaotang (interpretada por Chris Lee), que também se hospedaram na pousada. Pouco depois, Zhao Huai'an e o seu grupo infiltraram-se secretamente no Portão do Dragão.