Uma cidade industrial precária serve de cenário para uma rede de personagens movidas pelo desejo, pela ambição e pela busca da felicidade. Niu Cuilan, viúva e funcionária de um almoxarifado, mantém um relacionamento com Wei Bo, empregado de uma fábrica de sabão, casado com a professora Xiao Yuan. Esta, por sua vez, se aproxima do dr. Liu, médico dedicado a práticas tradicionais chinesas. Ao redor deles circulam Long Sixiang, prostituta numa estância termal, um antiquário excêntrico, amantes, amigos e familiares cujas trajetórias se cruzam de modo inesperado. As relações se multiplicam, formando um conjunto de histórias sobre paixão, sexo, casamento, amizade e liberdade.

Histórias de amor no novo milênio constrói um universo no qual acontecimentos cotidianos convivem com situações oníricas: estabelecimentos aparecem e desaparecem, conspirações surgem por toda parte e a vigilância parece alcançar até os espaços mais íntimos. Fraudes, exploração e paranoia atravessam a vida das personagens, mas não interrompem sua disposição para buscar prazer e novas formas de existência. Can Xue organiza essas histórias como uma narrativa caleidoscópica, marcada por mudanças repentinas e imagens simbólicas. Segundo a autora, a comunicação é uma das ideias centrais do romance — tanto entre homens e mulheres quanto entre culturas, corpos e diferentes maneiras de compreender o mundo.