Pada awalnya Huo Yuanjia (Jet Li) adalah seorang ahli Ilmu Beladiri muda yang sombong dengan satu tujuan, menjadi yang terbaik apa pun risikonya. Keinginannya tersebut menjadi tragedi ketika ia mengalahkan salah satu lawannya. Akibatnya pengikut lawannya membalas dendam kepada Huo dengan membunuh seluruh keluarga Huo.

Setelah kejadian itu, Huo menjadi kehilangan arah hidupnya. Dalam keadaan bingung dan cemas Huo meninggalkan kota dan pergi ke daerah pedalaman. Ia memutuskan meninggalkan segalanya yang ia pernah inginkan dan perjuangkan. Ia kemudian tinggal di sebuah desa terpencil. Di desa tersebut Huo tinggal bersama wanita tua dan cucu perempuannya yang buta. Di sana, Huo mempelajari kembali semua hal tentang kehidupan.

Setelah Huo banyak belajar akan arti hidup, ia kemudian memutuskan kembali ke kota untuk memperbaiki kehidupan masa lalunya. Huo lalu berjuang di turnamen Beladiri untuk membela kehormatan Cina melawan agresi asing. Dalam turnamen tersebut, Huo melawan beberapa ahli beladiri dari berbagai negara.