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 s'engagent alors dans un long voyage jusqu'au quartier général. Un périple qui sera semé d'embûches et de pièges.

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 en chasse par des voleurs...

Royaume de Chine, Xème siècle Deux clans ennemis s'affrontent : les Song, dynastie royale, et les Khitan, peuple nomade guerrier. Qiao Feng du clan Song est un héros chevaleresque respecté, maître en arts martiaux. Accusé à tort d'avoir tué un chef de son propre clan, Qiao Feng est banni. Pour prouver son innocence, il s’engage dans un long périple, parsemé de combats extraordinaires, entre demi-dieux et semi-démons.

Au IIIe siècle avant J-C, lors du déclin de la dynastie Qin, deux généraux, Xiang Yu et Liu Bang, tentent de prendre le pouvoir coûte que coûte. Un pacte est signé entre eux : le premier à s'emparer de la capitale Xianyang deviendra le nouvel empereur.

Pendant l'Assemblée de Wulin, le Démon de sang Luo a sévèrement endommagé des groupes de héros. Le leader, Huo Changkong, a perdu la moitié de ses mouvements lors de la bataille décisive. Huo a finalement injecté son pouvoir dans le jeune Liu Jing et l'a protégé de l'évacuation. Quatorze ans plus tard, Liu Jing, qui se disait talentueux et souhaitait apprendre auprès de maîtres de kung-fu, se rendit par hasard au "Huo Boxing". Maître Huo, le propriétaire, lui a permis de relever le défi du combat, mais Liu Jing a échoué et a dû partir. Dans la rue, Liu Jing a rencontré un autre as, Tang Baibai, et l'a suivi à la recherche du maître unique, mais il est arrivé dans la grille secrète de la Société des Plumes Noires et a rencontré le Démon de Sang...