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