《无雪的冬天》以20世纪八十年代至九十年代的北京为背景，讲述了陈大平出狱后与恋人、朋友之间纠葛多年的命运故事。八十年代，大平因揭发同室囚犯雄哥越狱而获减刑，回到阔别已久的北京时，母亲却早已因郁结成疾去世。与恋人晓琳和朋友们重逢，本应悲喜交集，但晓琳八年来的等待并没有换来圆满。大平始终介意晓琳当年遭遇的意外失身，两人之间因此横亘着难以消除的阴影。
大平被分配到废品收购站工作，并在那里结识了以捡垃圾为生的老鲁头。晓琳多次努力修补两人的关系，却始终无法得到满意的结果，最终只能与大平痛苦分手。伤心之下，她选择嫁给一直悉心照顾自己的冯二龙。无法接受这一切的大平决定前往深圳，投奔大学毕业后独自闯荡的好友吴天喜。晓琳婚礼当天，大平孤独离开，老鲁头的女儿婉玉赶来送行，也由此开始了对大平长达十余年的暗恋。
进入九十年代，事业有成的陈大平因业务发展回到北京。已经大学毕业的婉玉满怀深情地迎接他的归来，但大平却有意躲避。此时，冯二龙在生意场上风生水起，成为腰缠万贯的大款，可他与晓琳之间的距离却越来越远。就在大平准备返回深圳时，刑满出狱的雄哥找上门来，索要二十万元作为两人恩怨的了结，却被大平严词拒绝。雄哥不断威胁纠缠，而当大平得知婉玉的弟弟石头已经成为雄哥的手下后，逐渐爱上婉玉的他放弃了返回深圳的打算。
大平与雄哥僵持之际，吴天喜携妻儿衣锦还乡。得知好友的麻烦后，天喜独自找到雄哥，拿出二十万元替大平了断恩怨；一直对大平心怀歉疚的二龙，也拿出同样数目的钱报答兄弟情义。然而，几人聚在一起庆幸危机过去时，雄哥早已带着手下逃之夭夭，他们只能愤怒而无奈地接受现实。另一边，晓琳终日烦躁不安，二龙无法理解，只能靠打牌排遣苦闷。晓琳提出离婚
