1981年冬季,百合卷烟厂女职工李萍由于太漂亮,招惹上麻烦。全厂有很多的追求者,包括电工小杜与她的车间主任于大路,可李萍一个看不上,她喜欢波澜壮阔的大海,喜欢向海燕一般自由自在翱翔的生活,她的梦想便是要嫁给一个姣美的海军。有一天机遇总算来了,卷烟厂要赶做一批慰问海军的烟草,她心血来潮写下了一张纸条,那张纸条上写着:当你抽到这盒烟,那便是我们缘分的开始。倘若你是个军人,还没有结婚,我愿意嫁给你,愿意做你的妻子。她把这张纸条塞到烟盒里,每天与她的朋友靳英一同盼望着回音,这批慰问烟草被送至海军某部,战士王小毛获得了这盒烟草,可当他发现首长吴天亮已经把烟草发完,自己却没有时,就把这盒烟草让给了首长吴天亮,吴天亮公然打开烟盒并发现了这张让人又惊又喜的字条。
《幸福还有多远》叙述了一个由烟盒中的纸条而引起的情感纠葛故事。本剧故事发生在上世纪80年代,但是剧中的女主角李萍却做出了与那个时代完全不符的行为,将一个求婚纸条塞进了烟盒中,并因此而结识了海军军官与海军士兵,由此展开了一段跌宕起伏、温婉动人的军旅爱情故事。对于剧中的故事,这无疑折射出了当下都市男女的情感困惑,其中梅婷饰演的李萍所作的大胆行为,尤其适合当下而非那个古代保守的80年代。