故事发生在1981年冬天,百合卷烟厂女工李萍(梅婷 饰)因为太漂亮,招惹上了麻烦。全厂有很多的追求者,包括电工小杜与她的车间主任于大路(初星一 饰),可李萍一个看不上,她喜欢波涛汹涌的大海,喜欢向海燕一样自由自在飞翔的生活,她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了,卷烟厂要赶制一批慰问海军的香烟,她突发奇想写下了一张纸条,那张纸条上写着:当你抽到这盒烟,那就是我们缘分的开始。假如你是个军人,还没有结婚,我愿意嫁给你,愿意做你的妻子.她把这张纸条塞到烟盒里,天天与她的好友靳英(陈曦 饰)共同期盼着回音,这批慰问香烟被送到海军某部,战士王小毛(佟大为 饰)拿到了这盒香烟,可当他发现首长吴天亮(王志文 饰)已经把香烟发完,自己却没有时,就把这盒香烟让给了首长吴天亮,吴天亮当众打开烟盒并发现了这张让人又惊又喜的字条.