The story is set in early 20th century. Country girl Cassia is sold as a maid to a Shanghai brothel, where Madam Shin considers her a no- count big foot with big breasts. But Cassia soon becomes the favorite of the triad Lord of Hong Men, Chang Lixiong - the Lord of Shanghai. Leaving a meeting with Huang Peiyu, Leader of Chinese Revolutionary League, Lord Chang is killed and Cassia is left alone and helpless. She is expelled to the countryside, where she gives birth to a daughter. After years of hardship, Cassia returns to Shanghai to scrape by with work in a local opera troupe. Under the patronage of the second generation triad Lord, Huang Peiyu, she rises to stardom in the Shanghai Opera. But when she discovers that Huang was implicated in Lord Chang's assassination, she persuades Yu Qiyang - who had served as attendant to both lords - to plot the murder of Huang and succeed him.