《飞一般爱情小说》讲述三个男生为寻找共同爱上的女子Karen而回到香港。他们约定不借助传媒，只凭自己的力量展开寻找，并决定最后找到Karen的人，便可以和她在一起。
寻找途中，Leslie（钟汉良饰）遇见了与自己同名的女子Leslie（李绮红饰），逐渐被她漫不经心的生活态度吸引；Paul（许志安饰）偶然遇到一名新扎师妹（舒淇饰），她答应协助Paul寻找Karen，实际上却是借着与Paul相伴的机会寻找自己的前男友；虔诚信佛的Eddie（林海峰饰）按照求签的指引，每天坐在公车上等待Karen，并与巴士女司机（伍咏薇饰）渐渐发展出真挚感情。
三对彼此吸引的人共度一夜春宵后，女警终于说出了Karen的住址。三个男生随即头也不回地冲出旅馆，只留下三名面面相觑的女子。他们最终能否找到Karen，并向她说出内心的感受？抑或会选择珍惜已经拥有的感情和眼前人？
