故事發生在1981年冬天，百合卷煙廠女工李萍因為太漂亮，招惹上了麻煩。全廠有很多的追求者，包括電工小杜與她的車間主任于大路，可李萍一個看不上，她喜歡波濤洶涌的大海，喜歡向海燕一樣自由自在飛翔的生活，她的夢想就是要嫁給一個英俊的海軍。有一天機會終于來了，卷煙廠要趕制一批慰問海軍的香煙，她突發奇想寫下了一張紙條，那張紙條上寫著：當你抽到這盒煙，那就是我們緣分的開始。假如你是個軍人，還沒有結婚，我愿意嫁給你，愿意做你的妻子.她把這張紙條塞到煙盒里，天天與她的好友靳英共同期盼著回音，這批慰問香煙被送到海軍某部，戰士王小毛拿到了這盒香煙，可當他發現首長吳天亮已經把香煙發完，自己卻沒有時，就把這盒香煙讓給了首長吳天亮，吳天亮當眾打開煙盒并發現了這張讓人又驚又喜的字條.
通過在香煙里塞紙條找對象，這真是一件浪漫的事。吳天亮戰友鄭軍為了幫助喪偶的吳天亮重新組織家庭，決定與王小毛一起去卷煙廠打探虛實，而此時的李萍正在為擺脫于大路的追求而苦惱，當她看到鄭軍和王小毛來時就覺得天上掉下來個救星，而王小毛覺得李萍就是天仙般的美女，覺得她與吳天亮就是天賜的緣分，一回部隊就極力促成這檔浪漫的婚姻.李萍天天等，天天盼，希望心中的白馬王子早日把她帶到大海邊，帶到軍艦上，終于有一天，吳天亮來了。
李萍接到通知，趕到廠部辦公室，推開門一看，一位中年海軍軍官坐在里面，這個人就是吳天亮，吳天亮拿出紙條，她才明白眼前這個男人就是他要嫁的人，這個人跟她想象中的不一樣，李萍猶豫了，她不知道該不該嫁給他?她向哥哥征求意見，在哥哥的勸說下，決定回絕吳天亮，沒想到靳英卻喜歡這個軍官，李萍決定第二天陪自己的好友靳英去相親，可是夜里李萍的姐姐李嵐因被未婚夫拋棄，留了遺書去自殺，受了傷.萍送姐姐去醫院，得知姐姐流產，照顧姐姐一整夜，誤了陪英去找亮，結果英一人興高采烈的與吳天亮見面……