在电影《老板娘》大结局中，铁姐与小豹子成功复仇，将黑恶势力一网打尽，还香港以和平与安宁。铁记饭店也得以重新开业，众人回归正常生活。
影片背景设定在 20 世纪 70 年代英国统治下的香港，彼时黑恶势力勾结英籍警队，无恶不作。铁记饭店老板娘铁姐的丈夫因行侠仗义得罪万天鹰，惨遭杀害，小豹子女友也被万天鹰迫害致死，小豹子还蒙冤入狱。出狱后的小豹子投奔铁姐，二人携手对抗恶势力。
他们先是设法偷走万天鹰的账本，想借此定罪，却发现警署周探长与万天鹰勾结，铁姐还因此中枪。后来，得知香港成立廉政公署，铁姐等人巧用计谋，让手下用美人计偷拍英籍署长不雅照，小豹子等人冒充廉政公署人员审问英籍署长和周探长，使其交代万天鹰罪行，笔录和视频随后被交给真正的廉政公署。
失去后台的万天鹰试图跑路，最终被铁姐和小豹子逼至绝境，从曾让小豹子女友自杀的窗口跳楼，得到应有惩罚。
