刚当上刑警的邰林理完髮，经过跨海大桥时注意到了一位年轻的女子。她俯向桥下做跳河状，邰林大步跑过去，一把抱住姑娘，救下了她。姑娘说她叫刘云，因为男友欺骗了她的感情，杀了男友，并打算自杀。

邰林把刘云带到了公安局进行审讯。但这时又有其他案件发生，他把刘云锁在警察局的一个房间，外出办案。第二天早上，邰林回到公安局的办公室。刘云解释说自己没有杀人，她当时其实正在排练一部话剧。邰林很无奈，他让她留下通讯地址，并提醒刘云："我以刑警的名义提醒你，并不是什幺都可以让艺术家拿来找灵感的，这也是为了你自己的安全。"此时的邰林已经喜欢上了刘云。

几天后，刘云约邰林到老地方（桥上）见面。 刘云请邰林帮她查找一个救过她命的约有50多岁的男人，叫马白驹。为查找马白驹，邰林调查了刘云，知道她没有父亲，所以他说要照顾刘云，刘云对邰林调查自己很不高兴。一段时间之后，刘云突然原谅了他，并找他一起去看刘云的妈妈李文竹，她已经神志不清了……邰林在查找马白驹时，发现这个叫马白驹的人又和一起20多前的杀人案有联繫，这使邰林处在矛盾的境地，她不知道女友跟马白驹到底有什幺关係。刑警队扬高队长知道这件事后，又让邰林主办这个案子，使他无法迴避。一天，邰林在刘云家里一本杂誌上，看到了一篇讲文竹的散文，作者用的是石川的笔名。这使邰林突然觉得刘云的妈妈与文竹有种神秘的关係，于是他背着刘云访问了她的妈妈。经过认真的调查，邰林找到了马白驹，原来马白驹是刘云的父亲。马白驹为了女儿刘云，立即去公安局自首，并讲述了20年前那起杀人案的经过，原来他不是杀人兇手。

方方的中篇小说《行为艺术》发表（1993年）后不久，编剧思芜就开始了剧本的改编。中途因故中断，几年后再次修改剧本，加大了改编力度：把画画的女画家飘云改成了演话剧的女演员刘云，修改了一些故事情节等等。经过多次修改，从开始改编到影片开机，中间隔了7年。

因为导演霍建起从一开始就固执地认为这是一个发生在海边的故事，因此剧组把外景地选在了海滨城市大连。

男演员的选择几经反覆，剧组希望找一个怎幺看都不像警察的男青年，但是由于年龄、档期等诸多因素，合适的人选并不是很多。潘粤明在北京与剧组见面后，剧组发现，他的年龄、经历和影片里的邰林一样：小的时候也喜欢画画，父亲也真的是警察，在形象上也比较符合，就选用了他。

《蓝色爱情》描写了一个年轻的刑警在工作和生活中成长成熟的故事，表现了年轻人对于艺术与人生，感情与责任等问题的思考。该片延续了导演霍建起一贯的唯美风格，并在言情之外又融入了行为艺术和侦破片的元素，影片节奏明快，色彩丰富，画面富于动感和现代感。（风行网）

男女主人公之间由相识到相知、再由相爱到波折的情感故事是贯穿全片的情节线索，但这份青春爱情又在蓝色冷调的处理下呈现出非常规形态，而且故事最关键最核心的部分不是情感，而是冷静抽象的舞台演出和残酷冷峻的罪案侦破。他们原本互不相连的生命轨迹因为行为艺术而交叉，原本非常纯粹真挚的爱情又因为父亲的多年兇案而危及动摇，而这些都是远离了理想浪漫而真实存在的现实。这使得全片呈现出霍建起作品前所未有的严肃冷峻、又带有少许灰色压抑文化意味的全新风格。

可以说这是霍建起所有影片中叙事最为複杂的一部电影。不仅叙事结构突破了单线索模式，发展为破案侦查与舞台行为艺术两条线索，让警察邰林潜意识地成为演员刘云实践行为艺术的合作者，刘云也不自觉地成为邰林案件追查中的主要对象；而且类似《法国中尉的女人》、《卡门》和《人·鬼·情》等影片，突破性地将两条线索处理成并行并重、又相互渗透的“套中套”结构形式，并在两条线索的意义表达上做了明显的分工。（《北京电影学院学报》）