故事发生在1981年冬天，百合卷烟厂女工李萍因为太漂亮，招惹上了麻烦。全厂有很多的追求者，包括电工小杜与她的车间主任于大路，可李萍一个看不上，她喜欢波涛汹涌的大海，喜欢向海燕一样自由自在飞翔的生活，她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了，卷烟厂要赶制一批慰问海军的香烟，她突发奇想写下了一张纸条，那张纸条上写着：当你抽到这盒烟，那就是我们缘分的开始。假如你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张纸条塞到烟盒里，天天与她的好友靳英共同期盼着回音，这批慰问香烟被送到海军某部，战士王小毛拿到了这盒香烟，可当他发现首长吴天亮已经把香烟发完，自己却没有时，就把这盒香烟让给
通过在香烟里塞纸条找对象，这真是一件浪漫的事。吴天亮战友郑军为了帮助丧偶的吴天亮重新组织家庭，决定与王小毛一起去卷烟厂打探虚实，而此时的李萍正在为摆脱于大路的追求而苦恼，当她看到郑军和王小毛来时就觉得天上掉下来个救星，而王小毛觉得李萍就是天仙般的美女，觉得她与吴天亮就是天赐的缘分，一回部队就极力促成这档浪漫的婚姻。李萍天天等，天天盼，希望心中的白马王子早日把她带到大海边，带到军舰上，终于有一天，吴天亮来了。
李萍接到通知，赶到厂部办公室，推开门一看，一位中年海军军官坐在里面，这个人就是吴天亮，吴天亮拿出纸条，她才明白眼前这个男人就是他要嫁的人，这个人跟她想象中的不一样，李萍犹豫了，她不知道该不该嫁给他？她向哥哥征求意见，在哥哥的劝说下，决定回绝吴天亮，没想到靳英却喜欢这个军官，李萍决定第二天陪自己的好友靳英去相亲，可是夜里李萍的姐姐李岚因被未婚夫抛弃，留了遗书去自杀，受了伤。李萍送姐姐去医院，得知姐姐流产，照顾姐姐一整夜，误了陪靳英去找吴天亮，结果靳英一人兴高采烈的与吴天亮见面……
