绿想帮助她改善海鸥食堂冷清的状态，于是建议幸惠在导游手册上投广告吸引..人前来就餐，幸惠没有同意。绿又想，，要不做些芬兰本地人爱吃的饭团呢，尝试过后，也失败了。
不久后，在机场丢了行李的正子光顾了海鸥食堂。她之所以来芬兰，是因为被电视上播出的空气吉他比赛吸引了。父母过世后，她就来到了这里，带有一番朝圣的意味。
自然而然的，正子也成了餐厅的一员。渐渐地，海鸥食堂也有了客人。
这家店面原来的主人曾在这里开过咖啡馆，但..使他失去了一切。他来这里拿回了落下的咖啡机，还教给了幸惠一句魔咒：“Copi Luwak。”据说这句咒语能让咖啡更美味。
还有一位满脸阴郁的倒霉大婶，因为丈夫突然不辞而别，她冲进店里喝了一瓶烈酒，结果不胜酒力倒地不起。几人将这位大婶送回了家，并聆听了大婶的心事，即使她们都听不懂的芬兰语。
他们每一个人都携带着一段悲伤的故事而来，又都带着平和的心境离去。经典的日系电影大多都是这样的路子，在平平淡淡中讲述着一群人的生活，没有过多的对话，也没有什么跌宕起伏的事件，只是用简单笔触中勾勒她们之间的喜怒哀乐。
在《海鸥食堂》里，每个人都寻求着内心的慰藉，虽然表面上并未说出来，但就像幸惠所说的，“悲伤的人到哪里都一样。”
终于有一天，以前一直在橱窗里观望的大妈们走进了店里，因为她们闻到了新出炉的肉桂卷的香味。那是幸惠和她的朋友们心血来潮，第一次尝试做这种芬兰人最爱的食物，它和这里的招牌——日式饭团一样小巧可爱。
