《千禧曼波》讲述了一个年轻女孩Vicky（舒淇饰）的生活故事。她带着五十万存款，与小她两岁的男友小豪（段钧豪饰）同居。小豪无业且极度自私，对Vicky的控制欲极强，甚至检查她的账单和手机记录，导致两人关系紧张。Vicky为了维持生活，在酒店当公关，并结识了一群玩伴。在PUB里，她认识了成熟稳重的捷哥（高捷饰），捷哥对她像大哥一样照顾。随着时间的推移，Vicky逐渐意识到自己需要逃离这段不平衡的恋情，离开小豪，甚至离开这个岛屿的不安，寻找属于自己的新世界。影片通过迷幻的时序和跳跃的空间，展现了年轻人在爱情与生活中的迷茫与挣扎。