1981年冬季，百合卷烟厂女职工李萍由于太漂亮，招惹上了麻烦。全厂有很多的追求者，包含电工小杜与她的车间主任于大路，可李萍一个不喜欢，她喜欢波澜壮阔的大海，喜欢向海燕似的无拘无束飞翔的生活，她的理想就是要嫁给一个俊秀的海军。有一日机会总算来了，卷烟厂要赶制一批慰问海军的香烟，她心血来潮写下了一张纸条，那张纸条上写着：当你抽到这盒烟，那便是我们缘分的开始。倘若你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张纸条塞到烟盒里，每天与她的好友靳英一同盼望着回音，这批慰问香烟被送至海军某部，战士王小毛得到了这盒香烟，可是他发觉首长吴天亮早已把香烟发完，自己却没有时，就把这盒香烟交给了首长吴天亮，吴天亮公然打开烟盒并发觉了这张让人又惊又喜的字条。
《幸福还有多远》叙述了一个由烟盒中的纸条而引发的情感纠纷故事。本剧故事出现在上世纪80年代，但是剧里的女主角李萍却做出了与那个时代完全不符合的行为，将一个求婚纸条塞入了烟盒中，并因而而结识了海军军官与海军士兵，从而展开了一段起起伏伏、温婉动人的军旅爱情故事。对于剧里的故事，这毫无疑问体现了了时下都市男女的情感困扰，在其中梅婷扮演的李萍所作的大胆行为，特别合适时下而不是那个传统保守的80年代。本剧通过塑造人物、叙述故事、描写环境来反映80年代的军旅生活，对生活的刻画可以说深刻，对“幸福”的讨论也颇见智慧。
