故事发生在二十世纪七十年代初期的香港，彼时廉政公署尚未成立，殖民地警队贪腐成风，华探长与黑帮毒枭勾结，将九龙城寨变成法外之地。在城寨鱼龙混杂的街角，有一家远近驰名的“铁记饭店”。当家老板娘铁姐（徐冬冬 饰）生得风情万种、性格泼辣豪爽，一手秘制叉烧饭引得街坊食客络绎不绝。店里的女伙计们个个身怀绝技，算盘、菜刀、擀面杖在她们手中皆能化作防身利器，寻常地痞流氓根本不敢在铁记寻衅滋事。

然而无人知晓，这位看似八面玲珑的市井老板娘，实则是前英籍特工队训练出的顶尖格斗高手。三年前，铁姐的未婚夫——嫉恶如仇的缉毒督察雷明（谢天华 饰），因拒绝同流合污并掌握了总华探长张耀权与大毒枭跛豪走私白粉的铁证，在一次码头围剿行动中遭黑警背后开枪暗算，身中数弹沉入维多利亚港。铁姐强忍悲痛隐姓埋名潜入九龙城寨，开设铁记饭店作为情报据点，一面收留被黑帮欺凌的孤苦女子传授武艺，一面暗中追查当年参案的所有黑警与帮派头目名单。

平静的日子因一名浑身是血的少女小豹闯入饭店而被彻底打破。小豹因撞破城寨恶霸芍药哥逼良为娼并私吞毒资的勾当，遭到满城追杀。铁姐毅然出手救下小豹，与芍药哥手下的金牌打手展开激战。这一举动彻底惊动了幕后的总华探长张耀权。张耀权认出铁姐正是当年雷明的未婚妻，随即下令封锁城寨各处出口，调集重装枪手与泰国拳王企图将铁记饭店夷为平地。面对数倍于己的强敌，铁姐不再隐忍，带领姐妹团设下连环机关，在逼仄的城寨巷道与竹棚天台之间展开殊死搏杀，最终亲手手刃仇敌，为亡夫讨回公道。