1981年冬天，百合卷烟厂女工李萍因为太漂亮，招惹上了麻烦。全厂有很多的追求者，包括电工小杜与她的车间主任于大路，可李萍一个看不上，她喜欢波涛汹涌的大海，喜欢向海燕一样自由自在飞翔的生活，她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了，卷烟厂要赶制一批慰问海军的香烟，她突发奇想写下了一张纸条，那张纸条上写着：当你抽到这盒烟，那就是我们缘分的开始。假如你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张纸条塞到烟盒里......