故事發生在1981年冬天，百合捲煙廠女工李萍因為太漂亮，招惹上了麻煩。全廠有很多的追求者，包括電工小杜與她的車間主任於大路，可李萍一個看不上，她喜歡波濤洶湧的大海，喜歡向海燕一樣自由自在飛翔的生活，她的夢想就是要嫁給一個英俊的海軍。有一天機會終於來了，捲煙廠要趕製一批慰問海軍的香煙，她突發奇想寫下了一張紙條，那張紙條上寫著：當你抽到這盒煙，那就是我們緣分的開始。假如你是個軍人，還沒有結婚，我願意嫁給你，願意做你的妻子.她把這張紙條塞到煙盒裡，天天與她的好友靳英共同期盼著迴音，這批慰問香煙被送到海軍...