Ikinukuwento ng pelikula ang tunggalian at labanan ng mga kapangyarihan ng mga gang sa makulay na Shanghai noong unang bahagi ng ika-20 siglo. Sa gitna ng magulong panahon, ang pambihirang babaeng si Xiao Yuegui (ginampanan ni Yu Nan) ay may makulay na kuwento ng pag-ibig at poot sa tatlong henerasyon ng mga Hari ng Shanghai. Ang babaeng taga-bukid na si Xiao Yuegui (ginampanan ni Li Meng) na nagsisilbing alipin sa isang bahay-aliwan, na "matangkad, malaki ang dibdib, at hindi nakatali ang paa," ay labis na ikinadismaya ng may-ari na si Xin Daiyu (ginampanan ni Bai Ling), ngunit nakuha ang loob ng pinuno ng Hongmen na si Chang Lixiong (ginampanan ni Hu Jun) at naging babae ng isang henerasyon ng Hari ng Shanghai. Si Chang Lixiong ay pinaslang habang nakikipag-ugnayan sa kinatawan ng Tongmenghui na si Huang Peiyu (ginampanan ni Qin Hao), at naiwang nag-iisa si Xiao Yuegui, na nanganak ng babae at napadpad sa bukid. Matapos ang maraming taon ng paghihirap, itinatag ni Xiao Yuegui ang isang pangkat ng Tanhuang at nagbalik sa malaking Shanghai, at sa tulong ng ikalawang henerasyon ng Hari ng Shanghai na si Huang Peiyu, naging "bantog na mang-aawit ng Shenqu" na si Xiao Yuegui (ginampanan ni Yu Nan). Hindi kailanman nakalimutan ng matagumpay na si Xiao Yuegui na hanapin ang pumatay kay Chang Lixiong, ang ama ng kanyang anak. Nang matuklasan niyang umiibig siya kay Huang Peiyu, nakumpirma rin niya ang "tunay na pagkakakilanlan ng taksil sa loob ng Hongmen." Nakipagsabwatan siya sa dating alalay ni Ginoong Chang na si Yu Qiyang (ginampanan ni Feng Xiaoyue) upang alisin ang taksil, at tinulungan si Yu Qiyang na maging unang bangkero ng Hongmen at bagong "Hari ng Shanghai."