清末，廣東著名教練童鐵正（狄龍飾演）受司馬遷的邀請(qǐng)，從廣西鐵嶺綠營來到鳳凰鎮(zhèn)執(zhí)教。鳳凰城是當(dāng)?shù)刂睦寺?，妓院生意非常繁榮。大多數(shù)客人都是當(dāng)?shù)氐墓倭藕透蝗?，還有許多士兵。當(dāng)童鐵正帶著兒子（樊少皇飾）進(jìn)入鳳凰鎮(zhèn)時(shí)，他看到了這里的風(fēng)俗，無意中遇到了鳳凰鎮(zhèn)最炙手可熱的妓女（Sibelle Hu飾）。他們互相欣賞。在正式接任主教練后，童鐵正打算整頓軍隊(duì)中的不良風(fēng)氣。第一條規(guī)則是禁止士兵在夜間未經(jīng)授權(quán)離開軍營。這一命令不僅讓軍中士兵不愿意，還間接影響了鳳凰鎮(zhèn)的皮肉生意，導(dǎo)致妓院的幕后指揮官金步煥（陳慧敏飾演）將其視為眼中釘。所以，金步昌經(jīng)常借機(jī)制造事端，甚至殘忍地對(duì)待童鐵正的兒子