La película narra las luchas de poder entre las bandas criminales en el Shanghái cosmopolita de principios del siglo XX. En medio de ese caótico mundo, una mujer extraordinaria, Xiao Yuegui (interpretada por Yu Nan), vive una legendaria historia de amor y odio con tres generaciones de reyes de Shanghái. Xiao Yuegui (Li Meng), una muchacha campesina que sirve como criada en un burdel, «alta, de pecho generoso y sin pies vendados», decepciona a su patrona Xin Daiyu (Bai Ling), pero conquista el corazón de Chang Lixiong (Hu Jun), el jefe de la sociedad Hongmen, y se convierte en la mujer de un rey de Shanghái. Chang Lixiong es asesinado durante un encuentro con Huang Peiyu (Qin Hao), representante de la Liga Revolucionaria; Xiao Yuegui queda sola y sin ayuda, y tras dar a luz a una niña se marcha al campo. Después de años de penalidades, Xiao Yuegui funda una compañía de tanhuang y regresa a la gran Shanghái, donde, con la ayuda del segundo rey de Shanghái, Huang Peiyu, se convierte en la célebre cantante de shenqu Xiao Yuegui (Yu Nan). Ya consagrada, Xiao Yuegui nunca olvida su propósito de encontrar al asesino de Chang Lixiong, el padre de su hija. Cuando descubre que se ha enamorado de Huang Peiyu, también confirma «la verdadera identidad del traidor dentro de Hongmen». Junto con Yu Qiyang (Feng Xiaoyue), antiguo ayudante del señor Chang, conspira para eliminar al traidor y ayuda a Yu Qiyang a convertirse en el primer banquero de Hongmen y en el nuevo «rey de Shanghái».