헬싱키의 길모퉁이에 새로 생긴 카모메 식당. 사치에는 주먹밥을 대표 메뉴로 내놓고 손님을 기다리지만 한달 째 파리 한 마리 날아들지 않는다. 어느날, 일본만화 매니아인 토미가 첫 손님으로 찾아와 대뜸 독수리 오형제의 주제가를 묻는가 하면, 눈을 감고 세계지도를 손가락으로 찍은 곳이 핀란드여서 이곳까지 왔다는 미도리가 나타나는 등 하나 둘씩 늘어가는 손님들로 카모메 식당은 활기를 더해가는데…