Histórias de amor no novo milênio 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. Pela rede caleidoscópica dessas e de outras personagens cheias de energia e arrebatadas por sexo e ambições, conhecemos não só as histórias de amor prenunciadas no título, mas as de família e de amizade. Num mundo de fraudes e exploração em que a sabedoria milenar se entrelaça com a modernidade, tudo se transfigura, e as mulheres flutuam como nenúfares, enfrentando o engano, a vigilância e a paranoia com sensibilidade.