Huo Yuanjia (Jet Li) foi o maior e mais famoso mestre de toda a China. Porém, após uma grande guerra, o país foi dominado por estrangeiros. Decididos a acabar com a auto-estima do povo chinês, os novos governantes organizam um torneio  que contará com guerreiros de vários países. A idéia é mostrar a todos a superioridade dos estrangeiros frente aos chineses. Mas o que eles não esperavam era que Huo decidisse também participar da competição.