在中国最热的城市，浦蒲经历过最炽热的爱情，但爱情冷却后，就跟她的眼泪一起，瞬间被蒸发掉。浦蒲来到香港照顾将要临盆的姐姐，也到姐姐的热带鱼店来帮忙，她心里明白，她失恋后的空虚，要靠那失掉了的《隐藏曲目》来填补，于是，她走遍大街小巷要寻回那唱片。浦蒲找到一间二手唱片店铺来，店主叫宇仔，是个蓬头垢面，刚刚死去爱犬的失落人。宇仔勉强替浦蒲返查旧记录，发现那神秘的曲目，早已卖给了一个叫保罗的男人。开水晶店的保罗已不听周杰伦，改听新世纪音乐，浦蒲搞不懂新世纪转变前，已学着保罗卷动身体在大厅上打转，学着他的新世纪恋爱观。原来保罗已不跟人类恋爱了，他转了跟水晶，波鞋与墨水笔谈情。浦蒲这才醒觉，转了口味的保罗，也将买回来的周杰伦，转送了给一个叫阿祖的男人。阿祖是书店店老板，爱听爵士乐的他够放任，同一时间可以拥有十个情人，他用不同的名字约会不同的情人，浦蒲忽然觉醒了，爱情若能“百花齐放”，每次分手就不要被情困。但正因阿祖太放任，浦蒲要找的唱片，已经落入他第538号旧情人苏珊的手里。苏珊跟阿祖也一样，因为日间情人太多了，已将唱片转交了叫阿文的男人，苏珊给浦蒲带来启示，她也想歇一歇，就换了个名字叫约瑟芬，回到书店找阿祖，希望跟他随便来一次，但“约瑟芬”到底不懂自欺欺人，最后只得迷惘地离去。苏珊介绍的阿文原来是个爱听邓丽君的交通警。阳光猛男原本是个好情人，实际猛男原来是个乖宝宝，他的理想对像竟然是母亲，爱情亲情两不分。至此，寻寻觅觅的浦蒲已累了。回到热带鱼店的浦蒲，竟有个可爱男孩的阿拔在等她，同性恋的阿拔不是要跟她擦火花，只是欣赏浦蒲寻寻觅觅的勇气，他提议浦蒲找出宇仔客人的所有纪录，搞个唱片交换大派对，浦蒲惊觉这是最快寻得唱片的方法，阿拔谋算这是最佳寻觅对象的机会，月满之夜，派对开始，这个城市的寂寞人原来都不少，人人拿着唱片进场，人人寻得个伴后手挽手离去，曲终人散后，浦蒲找不到唱片，找回了孤寂，所以想起了孤独的宇仔。宇仔躲在唱片铺内，呆呆的对着开花后的铁树，铁树在他过份呵护下，被水浸死了，浦蒲看着伤感的宇仔，提议将它埋葬。圆圆的月亮底下，二人歇力地挖土埋葬树，二人都要把伤心埋葬，却愈埋愈伤心。那一刻，两个人都哭了，月亮忽然变得火红。二人的泪水及汗水都被蒸发掉，就像当天红太阳下的情景，浦蒲被感动了。两个孤独的失落人，像被火红的月亮溶解了。店内，周杰伦的泥胶公仔亦解封了，开始为一切孤独的人唱起情歌 。