Can Xue é com frequência comparada a Kafka, pois, assim como ele, construiu uma obra fundada em premissas próprias, capazes de levar sua literatura a lugares aonde nenhum outro escritor chegou. Finalista do International Booker Prize, Histórias de amor no novo milênio é seu romance mais celebrado e conta a história onírica e bem-humorada de uma miríade de mulheres insaciáveis que estão em busca de prazer e do direito à felicidade numa cidade industrial precária.  
 
Entre elas está Niu Cuilan, uma mulher independente, viúva e almoxarife. Um de seus hobbies é ir a uma estância termal que oferece "serviços especiais". Lá conheceu seu amante, Wei Bo, que é casado e empregado de uma fábrica de sabão, mas também exerce certas atividades ilegais. Xiao Yuan, esposa de Wei Bo, é uma professora fissurada em relógios, e acaba se apaixonando por dr. Liu, que exerce medicina tradicional chinesa.
 
Long Sixiang, por sua vez, é amiga de Cuilan, prostituta na estância e amante de vários homens, entre eles o sr. You, um excêntrico antiquário da cidade. Em uma noite, surge no caminho dele um pachinko que ora desaparece, ora ressurge, inexplicavelmente. Nele, a srta. Si vai em busca de seu namorado, mas se depara com um acidente fatal.