La historia comienza con Huo Yuanjia luchando contra tres personas: un boxeador inglés, un lancero alemán y un esgrimista español.

Huo Yuanjia golpea a todos ellos, y hace su hábito de inclinarse al opositor.

Cuando está a punto de luchar contra Tanaka, el competidor final, Huo Yuanjia tiene un recuerdo.

Sin embargo, Huo, en secreto, espió el entrenamiento de su padre y aprendió cómo luchar.

Sin embargo, cuando su éxito crece, él se hace arrogante y cada vez más despiadado, a diferencia de su difunto padre.

Ya no era un pueblo rural cómodo, esto es ahora una ciudad que anda ajetreada, atestada por tropas extranjeras y comerciantes.

Él entonces se reconcilia con Nong Jinsun y desafía al luchador americano, Hercules O'Brien, que hacía titulares derrotando a luchadores chinos y los apodan como 'los hombres enfermos de Asia'.

Tanaka cree que el objetivo de un artista marcial es derrotar a su opositor, pero Huo impresiona a Tanaka por con éxito sosteniendo que el objetivo de estudiar artes marciales es el perfeccionamiento personal, y que los partidos de desafío son importantes no debido a quién gana o pierde, sino porque ellos proporcionan un camino para un practicante para calibrar su progreso y pueden actuar como un foco en su formación.

En este punto, tanto Huo como Tanaka también han formado una amistad silenciosa basada en el respeto mutuo.

Cuando él sufre un colapso, Tanaka se da cuenta tanto del dominio de Huo como su piedad y lo ayuda atrás a sus pies, levanta su brazo y le declara el vencedor.

Las versiones de Fearless llevadas al cine fueron recortadas a tan solo 102-106 minutos.

Otras secuencia originalmente suprimida presenta una larga pelea entre Jet Li y el boxeador thai Bei Cha, interpretado por el campeón de la especialidad, Somluck Kamsing, la cual se da cuando se encuentran en la aldea, así como otros pasajes sobre la juventud de Huo Yuanjia.