清末，广东著名教练童铁正（狄龙饰演）受司马迁的邀请，从广西铁岭绿营来到凤凰镇执教。凤凰城是当地著名的浪漫之地，妓院生意非常繁荣。大多数客人都是当地的官僚和富人，还有许多士兵。当童铁正带着儿子（樊少皇饰）进入凤凰镇时，他看到了这里的风俗，无意中遇到了凤凰镇最炙手可热的妓女（Sibelle Hu饰）。他们互相欣赏。在正式接任主教练后，童铁正打算整顿军队中的不良风气。第一条规则是禁止士兵在夜间未经授权离开军营。这一命令不仅让军中士兵不愿意，还间接影响了凤凰镇的皮肉生意，导致妓院的幕后指挥官金步焕（陈慧敏饰演）将其视为眼中钉。所以，金步昌经常借机制造事端，甚至残忍地对待童铁正的儿子