Chine, à l'époque médiévale. Les clans Liang et Wei s'opposent depuis des années, se livrant une guerre sans fin. Au cours d'une bataille, un fantassin parvient à capturer un général de l'armée adverse et compte le livrer à ses supérieurs, pour obtenir gloire et fortune. Les deux ennemis...
Après de nombreuses années au service de l'Empereur de Chine, Lai Xi est envoyé dans le désert de Gobi pour retrouver et exécuter le lieutenant Li, un renégat ayant refusé d'obéir aux ordres, tuer des femmes et des enfants. Les deux hommes vont allier leur force pour défendre un moine pris...