故事發(fā)生在1981年冬天，百合卷煙廠女工李萍(梅婷 飾)因?yàn)樘?，招惹上了麻煩。全廠有很多的追求者，包括電工小杜與她的車間主任于大路(初星一 飾)，可李萍一個(gè)看不上，她喜歡波濤洶涌的大海，喜歡向海燕一樣自由自在飛翔的生活，她的夢(mèng)想就是要嫁給一個(gè)英俊的海軍。有一天機(jī)會(huì)終于來(lái)了，卷煙廠要趕制一批慰問(wèn)海軍的香煙，她突發(fā)奇想寫下了一張紙條，那張紙條上寫著：當(dāng)你抽到這盒煙，那就是我們緣分的開(kāi)始。假如你是個(gè)軍人，還沒(méi)有結(jié)婚，我愿意嫁給你，愿意做你的妻子.她把這張紙條塞到煙盒里，天天與她的好友靳英(陳祉希 飾)共同期盼著回音，這批慰問(wèn)香煙被送到海軍某部，戰(zhàn)士王小毛(佟大為 飾)拿到了這盒香煙，可當(dāng)他發(fā)現(xiàn)首長(zhǎng)吳天亮(王志文 飾)已經(jīng)把香煙發(fā)完，自己卻沒(méi)有時(shí)，就把這盒香煙讓給了首長(zhǎng)吳天亮，吳天亮當(dāng)眾打開(kāi)煙盒并發(fā)現(xiàn)了這張讓人又驚又喜的字條.