故事产生在1981年冬天,百合卷烟厂女工李萍(梅婷 饰)由于太漂亮，招惹上了麻烦。全厂有良多的追求者，包孕电工小杜与她的车间主任于亨衢,可李萍一个看不上,她喜好惊涛骇浪的大海，喜好向海燕一样自由自在飞翔的生活，她的梦想就是要嫁给一个英俊的海军。有一天机会终于来了,卷烟厂要赶制一批慰劳海军的香烟,她突发奇想写下了一张纸条,那张纸条上写着：当你抽到这盒烟，那就是咱们缘分的起头。假如你是个甲士，还没有结婚，我愿意嫁给你，愿意做你的妃耦.她把这张纸条塞到烟盒里,天天与她的密友靳英(陈祉希 饰)配合期盼着覆信,这批慰劳香烟被送到海军某部,战士王小毛(佟大为 饰)拿到了这盒香烟,可当他发明首长吴天亮(王志文 饰)曾经把香烟发完,自己却没有时,就把这盒香烟让给了首长吴天亮,吴天亮当众打开烟盒并发明了这张让人又惊又喜的字条……
