《海鸥食堂》讲述了幸惠（小林聪美饰）在风景如画的芬兰首都赫尔辛基独自经营一家日式餐厅的故事。芬兰被认为是距离日本最近的欧洲国家，乘飞机约十个小时即可抵达。幸惠希望用简单而温暖的传统手卷打动客人，却事与愿违，餐厅常常冷冷清清。
后来，绿（片桐入饰）和正子（罇真佐子饰）因各自不同的原因来到海鸥食堂，并留下来帮忙。与此同时，一位热爱日本文化的年轻帅哥、几位被肉桂卷香气吸引而来的芬兰老太太、一个曾在店里工作、始终忘不了原来那台咖啡机的中年男人，以及一名认真询问如何扎稻草人诅咒丈夫的中年女人，也陆续与这家小餐厅产生联系。形形色色的人围绕在海鸥食堂身边，在日常相处中彼此靠近，慢慢结下了一份真挚而淡淡的情谊。
