Cruel Romance conta a história de Rong Jinxiu (Chen Qiao En, uma garota do interior que viaja a Shanghai para descobrir porque sua família foi assassinada. Durante o caminho, ela conhece o líder da tríade Zuo Zhen (Huang Xiao Ming), e depois de vários acidentes e desentendimentos eles acabam se apaixonando. Quem também luta pela atenção de Jinxiu é o empresário Xiang Yingdong, amigo próximo de Zuo Zhen. Super protetor com sua amada, no entanto, Zuo Zhen se recusa a deixar outros homens se aproximarem de Jinxiu – que se prova correto quando um vilanesco japonês tenta matar Jinxiu e o resto de sua família.