Den sterkt tatoverte mannen du nevnte er hovedpersonen som heter Blacksmith (spilt av RZA), som eier en smedbutikk i en liten kinesisk landsby under Qing-dynastiet. Hver av tatoveringene hans har en betydelig bakgrunnshistorie, og gjennom hele filmen løses forskjellige fortellinger opp basert på disse tatoveringene. Disse historiene involverer ulike karakterer og konflikter i landsbyen og dens omgivelser.
Så i hovedsak kombinerer "The Man with the Iron Fists" flere noveller som kobles sammen gjennom symbolikken og betydningene bak Blacksmiths tatoveringer.