Adaptado da novela da era da República (1930) chamada “The Fate of Jinxiu”(O Destino de Jinxiu), Cruel Romance conta a história de Rong Jinxiu, uma menina do interior que viaja à Xangai para descobrir quem matou sua família inteira. No caminho, ela se encontra com o líder da máfia de Xangai, Zuo Zhen, um cara duro e frio. Porque ela salvou a vida dele 3 vezes, ele se acha na obrigação de pagar o favor, mas ela, muito arisca, não quer nada com um mafioso. Depois de muitos desencontros, tapas e beijos, os dois se apaixonam. O melhor amigo de Zuo Zhen, que é apaixonado pela meia-irmã de Jinxiu, tambem começa a ter sentimentos por Jinxiu. No meio da história, exite um líder da mafia japonesa que perdeu a mulher amada quando esta tentou salvá-lo. O interessante é que ela era a cara da Jinxiu. A mafia japonesa, que matou a família de Jinxiu, tenta matá-la para terminar de eliminar toda a famíla, mas Zuo Zhen protegerá sua amada com unhas e dentes.