ヘルシンキの街角にある「かもめ食堂」。日本人女性のサチエが店主をつとめるその食堂の看板メニューは、彼女が心をこめて握る「おにぎり」。けれどもお客といえば、日本おたくの青年トンミひとり。ある日そこへ、訳あり気な日本人女性、ミドリとマサコがやってきて、店を手伝うことになり…。普通だけどおかしな人々が織り成す、幸福な物語。