1981年冬天，百合烟厂女职工李萍因为很漂亮，惹上麻烦。厂区有很多的男生追，包含电工小杜与她的车间主任于大路，可李萍并不待见，她喜欢汹涌澎湃的大海，喜欢向海燕一般无拘无束翱翔的生活，她的梦想就是要嫁给一个俊俏的海军。有一天机遇总算来了，烟厂要赶做一批慰问海军的烟草，她心血来潮写下了一张字条，那张字条上写着：在你抽到这盒烟，那就是我们姻缘的开始。倘若你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张字条塞到烟盒里，每天与她的朋友靳英一同盼望着回音，这批慰问烟草被送至海军某部，战士王小毛获得了这盒烟草，可当他发现首长吴天亮已经把烟草发完了，自己却并没有时，就把这盒烟草交给了首长吴天亮，吴天亮公然开启烟盒并看到了这张让人大惊失色的字条。
《幸福还有多远》叙述了并由烟盒中的字条而造成的情感纠葛故事。本剧故事发生在上世纪八十年代，不过剧中的女主角李萍却做出了与那一个时代彻底不符合的举动，将并求婚字条塞入了烟盒中，并为此而结识了海军军官与海军士兵，从而展开了一段波澜起伏、温婉动人的军旅爱情故事。
