Le Vengeur, un épéiste maussade armé d'une lame marquée "Assassin des 1000 armées", affirme qu'il attend un ami disparu depuis longtemps, dans un avant-poste de la vallée du Soleil, dans le nord-ouest de la Chine. Le Vengeur souffre d'une peur intense du sang, étant le seul survivant du massacre de son clan. La vue du sang le plonge dans une rage meurtrière. L'hiver approche, alors le marchand de chevaux local Black Bull et la plupart des hommes de la vallée se préparent à conduire un troupeau au marché, laissant derrière eux la petite amie de Black Bull, une aubergiste fougueuse.