Silne potetovaný muž, ktorého ste spomínali, je hlavný hrdina menom Blacksmith (hrá ho RZA), ktorý vlastní kováčsku dielňu v malej čínskej dedine počas dynastie Qing. Každé z jeho tetovaní má významný príbeh a počas filmu sa na základe týchto tetovaní odvíjajú rôzne príbehy. Tieto príbehy zahŕňajú rôzne postavy a konflikty v rámci obce a jej okolia.
Takže v podstate, "Muž so železnými päsťami" kombinuje viacero krátkych príbehov, ktoré sa spájajú prostredníctvom symboliky a významov za Blacksmithovými tetovaniami.