夏のある日、ヘルシンキの街角に「かもめ食堂」という小さな食堂がオープンしました。その店の主は日本人のサチエ(小林聡美)でした。道行く人がふらりと入ってきて、思い思いに自由な楽しい時間を過ごしてくれる、そんな風になればいい、そう思ったサチエは献立もシンプルで美味しいものをと考え、かもめ食堂のメインメニューはおにぎりになりました。ホントはおにぎりにはちょっとだけサチエのこだわりがあったのでしたが…。
高い青空と、ゆったり歩く人々。そんなヘルシンキの街角にある、小さいけれど堂々としたたたずまいの店、「かもめ食堂」。優しいけれどきりっとした潔さを持った主人公サチエを取り巻く、普通だけど何だかおかしい人々。そんな人々が織り成す妙に懐かしく心地よい、かもめ食堂の物語が始まります。