Set in the early 20th century, the film unfolds amid the glamour and intrigue of Shanghai's foreign concessions, where underworld gangs vie for power. In this chaotic era, the extraordinary woman Xiao Yuegui (Yu Nan) becomes entangled in a legendary saga of love and hatred with three generations of Shanghai's crime lords. Xiaoyuegui (Li Meng), a country girl working as a maid in a brothel, is "tall, big-breasted, and unbound-footed"—a combination that greatly displeases the madam, Xin Daiyu (Bai Ling), yet wins the heart of Chang Lixiong (Hu Jun), the boss of the Hongmen. She becomes the woman of a generation's Lord of Shanghai. Chang Lixiong is assassinated while meeting Huang Peiyu (Qin Hao), a representative of the Revolutionary Alliance. Left with no support, Xiaoyuegui gives birth to a daughter and drifts into the countryside. After years of hardship, she founds a local opera troupe and returns to Shanghai. With the help of Huang Peiyu, the second-generation Lord of Shanghai, she becomes the celebrated Shenqu opera star Xiao Yuegui (Yu Nan). Having achieved fame and success, Xiao Yuegui never forgets her mission to find the murderer of Chang Lixiong—her daughter's father. Just as she realizes she has fallen in love with Huang Peiyu, she also confirms the true identity of the Hongmen traitor. Together with Yu Qiyang (Feng Xiaoyue), Chang's former henchman, she conspires to eliminate the traitor and helps Yu Qiyang become the Hongmen's first banker and the new Lord of Shanghai.