故事发生在1981年冬天，百合卷烟厂女工李萍因为太漂亮，招惹上了麻烦。全厂有很多的追求者，包括电工小杜与她的车间主任于大路，可李萍一个看不上，她喜欢波涛汹涌的大海，喜欢向海燕一样自由自在飞翔的生活，她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了，卷烟厂要赶制一批慰问海军的香烟，她突发奇想写下了一张纸条，那张纸条上写着：当你抽到这盒烟，那就是我们缘分的开始。假如你是个军人，还没有结婚，我愿意嫁给你，愿意做你的妻子。她把这张纸条塞到烟盒里，天天与她的好友靳英共同期盼着回音，这批慰问香烟被送到海军某部，战士王小毛拿到了这盒香烟，可当他发现首长吴天亮已经把香烟发完，自己却没有时，就把这盒香烟让给了首长吴天亮，吴天亮当众打开烟盒并发现了这张让人又惊又喜的字条。
通过在香烟里塞纸条找对象，这真是一件浪漫的事。吴天亮战友郑军为了帮助丧偶的吴天亮重新组织家庭，决定与王小毛一起去卷烟厂打探虚实，而此时的李萍正在为摆脱于大路的追求而苦恼，当她看到郑军和王小毛来时就觉得天上掉下来个救星，而王小毛觉得李萍就是天仙般的美女，觉得她与吴天亮就是天赐的缘分，一回部队就极力促成这档浪漫的婚姻。李萍天天等，天天盼，希望心中的白马王子早日把她带到大海边，带到军舰上，终于有一天，吴天亮来了。
李萍接到通知，赶到厂部办公室，推开门一看，一位中年海军军官坐在里面，这个人就是吴天亮，吴天亮拿出纸条，她才明白眼前这个男人就是他要嫁的人，这个人跟她想象中的不一样，李萍犹豫了，她不知道该不该嫁给他？她向哥哥征求意见，在哥哥的劝说下，决定回绝吴天亮，没想到靳英却喜欢这个军官，李萍决定第二天陪自己的好友靳英去相亲，可是夜里李萍的姐姐李岚因被未婚夫抛弃，留了遗书去自杀，受了伤。李萍送姐姐去医院，得知姐姐流产，照顾姐姐一整夜，误了陪靳英去找吴天亮，结果靳英一人兴高采烈的与吴天亮见面……
这一天萍在医院里端茶送水伺候姐姐，为姐姐的命运而悲伤。靳英在陪吴天亮说说笑笑，游览公园。可吴天亮话里话外全是李萍。当姐姐提醒李萍“你答应嫁给海军把厂里工作让给我来顶替”时，李萍才知道嫁给吴天亮是自己寻找幸福的唯一出路，她立刻去找了靳英，求爱不成的靳英告诉李萍不要错过善良的吴天亮，否则会后悔一辈子，直言吴天亮喜欢的人是你!李萍怦然心动，赶到海军招待所，谁知吴天亮已经走了，当她失望出门时，不甘心的吴天亮再次返回探望李萍，在吴天亮的爱情攻势下，李萍答应嫁给吴天亮。谁知在准备结婚期间，受到了于大路的百般阻挠，雪上加霜的是爸爸和厂长都向着于大路。
通过烟盒里塞纸条找爱人，为了一个抽到纸条的当兵的，放弃条件优厚的车间主任，是浪漫还是傻，在厂里工人中成为笑谈，厂里为了不让李萍调走，坚决不在外调函上盖章，并请来了父亲李金才打亲情牌，父亲扣留了李萍的户口簿，倔强的李萍坚信自己的幸福靠自己寻找，在此期间，她虽能一次次摆脱了于大路的爱情纠缠，却摆脱不了希望她嫁给于大路的父亲的高压，爱情遭遇亲情的打击，家里发生了冲突和矛盾。在靳英的帮助下，她写信向吴天亮求援，可吴天亮迟迟没有出现......
吴天亮的战友郑军突然来到了烟厂，带着李萍“自愿结婚”的字据，找到了厂领导，军人的光荣称号还是有力量，在李萍的努力下，于大路屈服了，父亲同意了，厂里盖章了。李萍很快地办完了手续，依依不舍的离开了卷烟厂，离开了家人，离开了这座城市，前往吴天亮部队。喜气洋洋的吴天亮和王小毛一起来接他，车越开越远，开进了绵绵不断的大山，李萍十分奇怪大海上的海军怎么来到大山，当吴天亮告诉她，原来他们是从舰艇上调到山里来完成781工程时，满心以为能够像海燕一样在大海上自由自在生活的李萍，十分的失落，吴天亮和王小毛不断地安慰她，浪漫的李萍嘴上没说，可心里充满了失落。
更没想到的是，吴天亮在婚礼前夕告诉李萍他还有一个在姥姥家代养的小女儿大丫，李萍无法接受这一现实，决定回家。不愿李萍走的王小毛在车站诉说了吴天亮失去妻子的经历，感动了李萍，她决定留下来。当天晚上，部队举行了一场盛大的婚礼。可正当李萍沉浸在幸福中时，部队接到命令，紧急赶往二龙山救火，吴天亮走了，李萍一人度过了她充满浪漫憧憬的新婚夜。在这样的新婚夜，忧伤孤独而又要强的她，在给靳英的信中却写着美丽的谎言——“大海上，舰艇的甲板上，浪漫的婚礼，场面宏大，非常幸福”。
三天以后，吴天亮救火回来了，心存愧疚的亮热拥自己的妻子。当晚吴天亮请小毛和郑军一家吃饭补喜酒，酒宴上，吴天亮拿出那盒烟向李萍再次介绍王小毛是他们的媒人，一盒烟幸福了一对新人，王小毛十分高兴。那晚吴天亮喝醉了，说起了自己去世的前妻，并发誓要对李萍好一辈子，李萍很感动，可大山里一天天过的日子，不能靠感动打发，不愁吃穿，没有工作的李萍，觉得太闷了，请求郑嫂帮她找工作。当她正开心的上班时，却遭到了吴天亮的责备，委屈的李萍把工作还给了主动让出工作的郑嫂。
吴天亮的女儿大丫提前来了，同时来的还有她的姥姥，结婚就当后妈的李萍，受到大丫姥姥的白眼，受到充满敌意的大丫的冷落。李萍手忙脚乱的照顾她们。这一切都被王小毛看在心里。他带嫂子爬山去看大海，可山那边还是山。李萍的希望又破灭了。细心的小毛为嫂子买来了鱼缸和海水，营造一个鱼缸里的大海，把大海搬进了家中。正当此刻萍的心像鱼儿一样自由自在游着的时候，宝盖山塌方了，心急如焚的李萍担心吴天亮的安危，与小毛及众家属赶往宝盖山隧洞，途中车又坏了……
李萍等人赶到宝盖山工地，看到眼前的一幕是有多么的悲壮，塌方的隧洞灰石翻滚，五名战士牺牲了，每人都从泥沙里爬出来，分不清是谁，李萍急得大喊吴天亮，担心失去丈夫…从宝盖山回来的李萍写信给哥哥李元，李元从字里行间隐约感受到向往浪漫的李萍思想进步了，可生活得并不幸福。
