幸惠(小林聰美)從日本遠渡重洋,來到芬蘭赫爾辛基的街角經營了一間日式食堂。幸惠遇上的第一個客人是愛好日本文化的青年湯米,接著她在書店結識了小綠,並讓他到食堂幫忙,而在機場弄丟行李的正子,也加入成為食堂的一員。三個日本女子在這間平凡的、美味的、小小的海鷗食堂裡,展開不可思議的旅程…