Film aksi bela diri The Man with the Iron Fists berlatar di Tiongkok pada abad ke-19, tepatnya di Jungle Village, sebuah desa yang menjadi arena konflik beberapa klan yang saling berperang. Di desa itu, seorang pandai besi membuat berbagai senjata mematikan untuk para klan. Ia melakukan pekerjaan tersebut dengan harapan bisa mengumpulkan uang untuk menebus kebebasan kekasihnya, Lady Silk, lalu meninggalkan desa bersama.

Di saat yang sama, gubernur wilayah tersebut menugaskan pemimpin Klan Singa, Gold Lion, untuk mengawal kiriman emas dalam jumlah besar yang harus melewati desa itu. Namun Gold Lion dikhianati oleh dua letnannya, Silver Lion dan Bronze Lion, yang diam-diam berencana mencuri emas tersebut.

Mereka memanfaatkan kekacauan akibat pertempuran dengan Klan Hyena untuk memberi kesempatan kepada sekutu mereka, Poison Dagger, seorang ajudan gubernur, untuk membunuh Gold Lion. Setelah kematian Gold Lion, Silver Lion mengambil alih kepemimpinan klan. Sementara itu, putra Gold Lion bernama Zen-Yi mengetahui pembunuhan ayahnya dan berangkat menuju desa untuk membalas dendam.

Tak lama kemudian, seorang utusan rahasia Kaisar Qing bernama Jack Knife tiba di desa untuk memantau kiriman emas tersebut. Ia tinggal di Pink Blossom, sebuah rumah bordil yang dikelola Madam Blossom, tempat Lady Silk bekerja. Silver Lion kemudian mengirim anggota Klan Tikus untuk membunuh Zen-Yi sebelum ia sampai ke desa, tetapi Zen-Yi berhasil menghabisi mereka. Seorang tentara bayaran kuat bernama Brass Body juga tiba di desa dan bertemu Silver Lion. Ia kemudian ditugaskan untuk membunuh Zen-Yi.

Sementara itu, pandai besi bertemu Lady Silk di rumah bordil dan menyerahkan pembayaran terakhir yang diperlukan untuk membebaskannya. Ketika Zen-Yi akhirnya tiba di desa bersama anak buahnya, mereka dihadang Brass Body. Mereka segera menyadari bahwa tubuh Brass Body hampir tidak bisa dilukai karena kulitnya berubah menjadi logam saat terkena serangan.

Brass Body mengalahkan Zen-Yi dan menghancurkan baju zirah bersenjata miliknya. Anak buah Zen-Yi yang terakhir kemudian mengorbankan diri dengan merobohkan penopang kanopi sehingga Brass Body tertimpa batu besar. Pandai besi yang menyaksikan pertarungan itu akhirnya menyelamatkan Zen-Yi dan merawatnya sebagai bentuk penebusan dosa karena ia pernah membuat senjata yang digunakan untuk membunuh ayah Zen-Yi.

Sementara itu, kiriman emas akhirnya tiba di desa dengan pengawalan dua prajurit tangguh yang dikenal sebagai Gemini. Klan Singa segera menyerang mereka, dan dalam pertempuran tersebut Poison Dagger berhasil membunuh Gemini menggunakan senjata beracun, sementara Klan Singa merebut emas tersebut. Jack Knife kemudian menyelidiki kejadian itu dan menemukan bahwa para Gemini dibunuh dengan senjata berujung merkuri, yang akhirnya menuntunnya kepada sang pandai besi.

Pencurian emas itu membuat gubernur mengirim pasukan Jackal untuk mengambil kembali kiriman tersebut atau menghancurkan desa jika perlu. Zen-Yi lalu meminta pandai besi membuatkan baju zirah baru yang dipenuhi senjata untuk membantunya melawan Klan Singa. Namun Klan Singa mulai mencurigai bahwa pandai besi membantu Zen-Yi, sehingga mereka menangkap dan menyiksanya agar mengaku. Pandai besi menolak berbicara, dan Brass Body akhirnya memotong kedua lengan bawahnya.

Jack Knife yang diam-diam mengikuti pandai besi datang tepat waktu untuk menyelamatkannya dari kematian akibat kehabisan darah. Saat memulihkan diri, pandai besi menceritakan masa lalunya sebagai mantan budak Amerika yang telah dibebaskan.

Ia pernah secara tidak sengaja membunuh seorang pria kulit putih yang menolak memberinya kebebasan, sehingga ia melarikan diri dari Amerika dengan kapal menuju Tiongkok. Di sana, para biksu melatihnya mengendalikan energi tubuh untuk melakukan kemampuan luar biasa. Dengan bantuan Jack, pandai besi akhirnya menciptakan senjata terhebatnya: sepasang lengan besi yang dapat digerakkan menggunakan energi tersebut.