1981年冬季，百合卷烟厂女职工李萍由于太漂亮，招惹上了麻烦。全厂有很多的追求者，包括电工小杜与她的车间主任于大路，可李萍一个不待见，她喜欢汹涌澎湃的海洋，喜欢向海燕一般悠闲自在翱翔的生活，她的梦想便是要嫁给一个姣美的海军。有一日机遇总算来临，卷烟厂要赶做一批慰问海军的烟草，她心血来潮写下了一张纸条，那张小纸条上写着：当你抽到这盒烟，那便是我们缘分的开始。倘使你是个甲士，尚未结婚，我愿意嫁给你，愿意做你的妻子。她把这张小纸条塞到烟盒里，每天与她的好友靳英一同盼望着回音，这批慰问烟草被送至海军某部，战士王小毛得到了这盒烟草，可当他发现首长吴天亮已经把烟草发完，自己却没有时，就把这盒烟草让给了首长吴天亮，吴天亮果然开启烟盒并发现了这张让人又惊又喜的字条。
《幸福还有多远》叙述了一个由烟盒中的小纸条而引起的情感纠葛故事。本剧故事发生在上世纪八十年代，但是剧里的女主角李萍却做出了与那个时代完全不符的行为，将一个求婚小纸条塞入了烟盒中，并因此而相识了海军军官与海军士兵，由此展开了一段跌宕起伏、温婉动人的军旅爱情故事。
