【ストーリー】

サチエ(小林聡美)はフィンランドの首都ヘルシンキにて、「かもめ食堂」という日本食の食堂を営んでいる。しかし、近所の人々からは小さい人のおかしな店と敬遠され、客は全く来ない。そんな折、食堂にやってきた日本かぶれの青年・トンミからガッチャマンの歌の歌詞を質問され、思い出せず悶々としていたサチエは、町の書店で背の高い日本人女性・ミドリ(片桐はいり)を見かける。意を決して「ガッチャマンの歌詞を教えて下さい」と話しかけると、ミドリはすぐに全歌詞を書き上げた。旅をしようと世界地図の前で目をつぶり、指した所がフィンランドだったというミドリに縁を感じたサチエは、彼女を家に招き入れ、やがて食堂で働いてもらうことになる。ミドリは食堂を繁盛させようと様々なアイデアを出すが、一方でサチエはかもめ食堂のメインはあくまで「おにぎり」であるというポリシーを持っており、譲らない。だが、ある日思い立ってシナモンロールを焼くと、いつも遠巻きに見ていた主婦たちがその匂いに釣られて来店し、その日を境に少しずつ客が入るようになる。そんなある日、マサコ(もたいまさこ)という日本人旅行者がかもめ食堂を訪れる。マサコは介護していた両親が亡くなった後、ある時ふと目にしたテレビでフィンランドのエアギター選手権を知り、おおらかな国民性に惹かれてフィンランドまでやって来たのだった......。