在中国最热的城市，浦蒲经历过最炽热的爱情，但爱情冷却后，就跟她的眼泪一起，瞬间被蒸发掉。浦蒲来到香港照顾将要临盆的姐姐，也到姐姐的热带鱼店来帮忙，她心里明白，她失恋后的空虚，要靠那失掉了的《隐藏曲目》来填补，于是，她走遍大街小巷要寻回那唱片。

浦蒲找到一间二手唱片店铺来，店主叫宇仔，是个蓬头垢面，刚刚死去爱犬的失落人。宇仔勉强替浦蒲返查旧记录，发现那神秘的曲目，早已卖给了一个叫保罗的男人。

开水晶店的保罗已不听周杰伦，改听新世纪音乐，浦蒲搞不懂新世纪转变前，已学着保罗捲动身体在大厅上打转，学着他的新世纪恋爱观。原来保罗已不跟人类恋爱了，他转了跟水晶，波鞋与墨水笔谈情。浦蒲这才醒觉，转了口味的保罗，也将买回来的周杰伦，转送了给一个叫阿祖的男人。

阿祖是书店店老闆，爱听爵士乐的他够放任，同一时间可以拥有十个情人，他用不同的名字约会不同的情人，浦蒲忽然觉醒了，爱情若能“百花齐放”，每次分手就不要被情困。但正因阿祖太放任，浦蒲要找的唱片，已经落入他第538号旧情人苏珊的手里。

苏珊跟阿祖也一样，因为日间情人太多了，已将唱片转交了叫阿文的男人，苏珊给浦蒲带来启示，她也想歇一歇，就换了个名字叫约瑟芬，回到书店找阿祖，希望跟他随便来一次，但“约瑟芬”到底不懂自欺欺人，最后只得迷惘地离去。

苏珊介绍的阿文原来是个爱听邓丽君的交通警。阳光猛男原本是个好情人，实际猛男原来是个乖宝宝，他的理想对像竟然是母亲，爱情亲情两不分。至此，寻寻觅觅的浦蒲已累了。

回到热带鱼店的浦蒲，竟有个可爱男孩的阿拔在等她，同性恋的阿拔不是要跟她擦火花，只是欣赏浦蒲寻寻觅觅的勇气，他提议浦蒲找出宇仔客人的所有纪录，搞个唱片交换大派对，浦蒲惊觉这是最快寻得唱片的方法，阿拔谋算这是最佳寻觅对象的机会，月满之夜，派对开始，这个城市的寂寞人原来都不少，人人拿着唱片进场，人人寻得个伴后手挽手离去，曲终人散后，浦蒲找不到唱片，找回了孤寂，所以想起了孤独的宇仔。

宇仔躲在唱片铺内，呆呆的对着开花后的铁树，铁树在他过份呵护下，被水浸死了，浦蒲看着伤感的宇仔，提议将它埋葬。圆圆的月亮底下，二人歇力地挖土埋葬树，二人都要把伤心埋葬，却愈埋愈伤心。那一刻，两个人都哭了，月亮忽然变得火红。二人的泪水及汗水都被蒸发掉，就像当天红太阳下的情景，浦蒲被感动了。两个孤独的失落人，像被火红的月亮溶解了。店内，周杰伦的泥胶公仔亦解封了，开始为一切孤独的人唱起情歌。

该片故事情节来源于古巴作者卡伊.韦勒的一本书。书籍是一个人去买书，回来后却发现这不是自己要的书。他去书店换回一本，但仍旧发现不是自己要的那本。它其实就是想说人一直都在寻找一种东西，但却始终难以找到自己心中最完美的那个。导演觉得故事很有趣，就想把它改编一下，以女孩子寻找心目中的男人为出发点来出了该片。

《寻找周杰伦》最大的亮点就是导演林爱华的思维角度和拍摄手法，它把周杰伦的歌声化作女主人公浦蒲对爱情的嚮往，使失恋的浦蒲从武汉追寻到香港，然后围绕着周杰伦这首神秘的《隐藏曲目》，让浦蒲看到千姿百态的现代人的恋爱观，这与纯洁无关，只与快乐有关。影片的最后，浦蒲找到了自己理想中的爱情。“寻找”和“周杰伦”在理想与现实间达到了统一，而林爱华在贯穿着周杰伦歌声的影片中特意製造了一幕幕卡通画面，浪漫而準确地烘託了这个特立独行的爱情童话。这种交错的构思和音乐剧般的拍摄角度，使《寻找周杰伦》在当前让人眼花缭乱的爱情电影中，独树一帜，非常抢眼。

然而，女主人公的扮演者浦蒲没有表现出角色内在的聪慧和敏感，只是肤浅地表现了角色的纯朴和执着，这让人物变的有傻气。而周杰伦在影片最后的出现，也没有过多的意义，虽然导演的意图很好，但导演手段并没有表现出本应有的出众感，只能带来不俗的商业效应。相反，余文乐的表演特别出色，看过他在影片中扮演的那个认真而又迂腐的男孩子后，绝对没什幺人能够想到他在《无间道》系列中扮演的英姿飒爽的角色。（《北京娱乐信报》评）