20世紀初頭の上海租界を舞台に、映画は黒社会の勢力争いを描く。混沌とした時代の中、類まれな女性・筱月桂(シァオ・ユエグイ/余男)と三代にわたる「上海の王」たちとの間で繰り広げられる、伝説的な愛と憎しみの物語。妓楼で下働きをする田舎娘の小月桂(シャオ・ユエグイ/李梦)は、「背が高く、胸が大きく、纏足をしていない」ために女将の新黛玉(シン・ダイユィ/白灵)には疎まれるが、洪門の頭目・常力雄(チャン・リーション/胡军)の心を掴み、一代の「上海の王」の女となる。常力雄は同盟会の代表・黄佩玉(ホアン・ペイユィ/秦昊)と接触するうちに暗殺され、小月桂は頼る者もなく、娘を産んだ後に田舎へと落ち延びる。数年におよぶ苦難を経て、小月桂は灘簧(タンファン)の一座を立ち上げ、大上海へと舞い戻る。二代目「上海の王」黄佩玉の助けを得て、「申曲の名伶」筱月桂(シァオ・ユエグイ/余男)となる。名声と成功を手にした筱月桂は、常力雄――すなわち我が娘の父――を殺した犯人を探し出すことを決して忘れない。黄佩玉を愛していることに気づいたとき、彼女は「洪門の内通者の正体」をも突き止める。彼女は常爺の元子分・余其扬(ユィ・チーヤン/凤小岳)と共謀して内通者を排除し、余其扬が洪門初の銀行家、新たな「上海の王」となるのを助ける。