A história desenrola-se no meio da Guerra de Resistência contra a Agressão Japonesa, numa fase de impasse entre as forças beligerantes. Após serem bloqueados pelas nossas tropas na frente norte, os japoneses desviaram-se para a frente oeste, na tentativa de flanquear e cercar Chongqing, a capital provisória da época. A passagem obrigatória para o seu avanço era a vila de Baima, situada no profundo deserto. Nessa altura, a agência de segurança Zhenwei em Baima acabara de mudar de dono, passando para as mãos de Lian Dekui (interpretado por Lian Yiming). Contudo, pouco depois de assumir a liderança, devido a um descuido, Lian Dekui foi incriminado pelo colaboracionista Zhang Bingchang e expulso da sua escola marcial. Deambulando à margem da sociedade, Lian Dekui aliou-se ao bandido Liu Daying (interpretado por Wang Jianing) para recrutar seguidores, tornando-se um caçador de recompensas. Ele derrotou sucessivamente vários grupos de bandidos ferozes nos arredores de Vale do Lobo da Neve, fazendo com que a cavalaria japonesa fugisse em debandada, abandonando armaduras e armas, tornando-se assim uma lenda do deserto, conhecida em todas as direções. Tanto o Partido Nacionalista como o Comunista lançaram ofensivas para tentar recrutar esta força para os seus próprios objetivos, com o agente especial do Bureau de Investigação e Estatística, Yang Yiren (interpretado por Ma Jie), e o enviado especial do Partido Comunista Chinês, Zhao Sihai (interpretado por Du Chun), a travar uma batalha secreta intensa...