故事发生在1981年冬天，百合卷烟厂女工李萍因为太漂亮，招惹上了麻烦。全厂有很多的追求者，包括电工小杜与她的车间主任于大路，可李萍一个看不上，她喜欢波涛汹涌的大海，喜欢向海燕一样自由自在飞翔的生活，她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了，卷烟厂要赶制一批慰问海军的香烟，她突发奇想写下了一张纸条，那张纸条上写着：当你抽到这盒烟，那就是我们缘分的开始。假如你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张纸条塞到烟盒里，天天与她的好友靳英共同期盼着回音，这批慰问香烟被送到海军某部，战士王小毛拿到了这盒香烟，可当他发现首长吴天亮已经把香烟发完，自己却没有时，就把这盒香烟让给了首长吴天亮，吴天亮当众打开烟盒并发现了这张让人又惊又喜的字条。