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