1870. El capitán Nathan Algren es un hombre a la deriva. Las batallas que libró en otro tiempo parecen ahora lejanas e inútiles. Una vez arriesgó su vida por el honor y por la patria, pero, en los años transcurridos desde la Guerra de Secesión estadounidense, el mundo ha cambiado. El pragmatismo ha reemplazado al valor, el interés personal ha ocupado el lugar del sacrificio y el honor no se encuentra en ninguna parte, especialmente en el Oeste, donde su papel en las campañas contra los indios acabó en desilusión y tristeza. En algún lugar de las implacables llanuras junto a la ribera del río Washita, Algren perdió su alma. En un mundo completamente distinto, otro soldado ve como su modo de vida está a punto de desintegrarse.

China durante la primera década del siglo XX. El país sufre de corrupción y de la invasión extranjera. Huo Yuanjia es un legendario maestro de artes marciales. Profundamente humillado por la muerte de su padre en un duelo público, el joven Huo decide convertirse en el mejor luchador posible. Pero muy pronto pierde a dos de sus seres más queridos, por culpa de sus increíbles habilidades, cuando matan a su familia por venganza. Loco de dolor y de vergüenza, Huo Yuanjia huye sin importarle la muerte ni la vida...