中年女子幸惠從日本遠渡重洋，來到芬蘭赫爾辛基的街角經營了一間日式食堂，她以簡單美味的日式飯糰作為食堂的招牌菜，希望以最簡單卻最讓人感到溫暖的海苔飯糰留住客人的心。這間異國食堂吸引了不少路人駐足觀望，但總是沒人願意進來用餐。幸惠遇上的第一個客人是愛好日本文化的青年湯米，接著她在書店結識了小綠，並讓她到食堂幫忙，而在機場弄丟行李的正子，也加入成為食堂的一員。三個日本女子在這間平凡的、美味的、小小的海鷗食堂裡，展開不可思議的旅程。