O filme narra as disputas e rivalidades entre as facções da máfia no glamouroso e turbulento Xangai do início do século XX. Em meio ao caos, a extraordinária Xiao Yuegui (Yu Nan) vive uma história de amor e ódio repleta de lances lendários com três gerações de Reis de Xangai. A jovem camponesa Xiao Yuegui (Li Meng), que trabalha como serva em um bordel, é alta, tem seios fartos e pés não atados, o que desagrada profundamente a dona Xin Daiyu (Bai Ling), mas conquista o coração de Chang Lixiong (Hu Jun), chefe da Sociedade Hongmen, tornando-se a mulher de um Rei de Xangai. Chang Lixiong é assassinado durante um encontro com Huang Peiyu (Qin Hao), representante da Liga Revolucionária, e Xiao Yuegui, sem qualquer amparo, dá à luz uma menina e se refugia no campo. Após anos de dificuldades, Xiao Yuegui funda uma trupe de tanhuang e retorna à grande Xangai, onde, com a ajuda de Huang Peiyu, o segundo Rei de Xangai, torna-se a célebre cantora de shenqu Xiao Yuegui (Yu Nan). Já consagrada, Xiao Yuegui jamais esquece o desejo de encontrar o assassino de Chang Lixiong, pai de sua filha. Ao descobrir que se apaixonou por Huang Peiyu, ela também confirma a verdadeira identidade do traidor dentro da Sociedade Hongmen. Em conluio com Yu Qiyang (Feng Xiaoyue), antigo subordinado do Sr. Chang, ela elimina o traidor e ajuda Yu Qiyang a se tornar o primeiro banqueiro da Sociedade Hongmen e o novo Rei de Xangai.