這是壹個窮遊（不帶錢旅行）的故事，講述了兩個窮遊女人在壹個餐廳努力打工，結果幫助瀕臨倒閉的女老板掙得盆滿缽滿的經歷。
幸惠，在父母老了以後，只身來到芬蘭，在那裏經營壹家叫做“海鷗食堂”的餐廳。之所以叫它食堂，是因為她想讓餐廳更加平易近人。片頭生動的開場白，暗示著她是壹個天生的廚師（偷偷給nanao餵貓糧，把他養的胖胖的）。而叫它“海鷗食堂”，大概是因為芬蘭胖胖的海鷗讓她想起了因為自己過度溺愛而死掉的胖胖的貓Nanao。貓是壹種神秘的動物，這讓整個片子都充滿著壹些神秘的氣息，讓人想要了解它。她是三個日本女人中最早到芬蘭的，海鷗食堂的開張比小綠和正子的到來早了壹個月。然而這壹個月，她的小店卻是壹個客人也沒有。真是個失敗的經營者呢！她做的菜，味道如何呢？沒人知道！餐廳窗口總是站著三個芬蘭老太太，她們知道覺得她像小孩子，日本飯團沒有吃過也不願意嘗試。
小綠，初到芬蘭，壹切都還無頭緒，她是個很敏感又很熱心腸的人。她的第壹次登場是在電車上忐忑不安，有點呆頭呆腦的感覺，可能是懷著舊事不忘，可能是旅遊中陌生環境給自己帶來的恐慌。後面為了幫助幸惠的海鷗食堂能夠生存下，想出了很多點子，說明她其實是個聰敏的女人。她同時又是個極度悲傷的人，這讓她看上有點神經兮兮的。原本的'旅遊，只玩了壹兩天便再也不想了，遇到熱情的小夥子竟然嚇得倉促跑掉。當得知前老板在海鷗食堂行竊是因為妻子和女兒，她立刻就明白了，因為悲傷的人在哪裏都壹樣悲傷，她自己也是壹個。在幸惠家留宿時吃下第壹口飯時感動的流淚，不止壹次的問幸惠，為什麽要留宿自己，如果有世界末日，幸惠是否願意為她留壹個位子。雖然片中壹直未交代小綠來芬蘭的原因，但是想壹想，就很清楚。壹開始在圖書館遇到幸惠，提到了她是壹直她陪著弟弟看完gatchaman（日本動畫片）的，而世界末日她竟然沒有要和弟弟在壹起，說明弟弟已經死了。這也許就是她那麽悲傷，那麽漫無目的地來芬蘭旅遊的原因吧。
正子，也許是除了Nanao貓之外，最讓我感覺神秘的人了。在自己默默照顧長達20年的患病雙親老之後，終於如釋重負，決定要出旅遊。而選擇來芬蘭的原因，僅僅是因為在電視節目上看到的芬蘭空氣吉他比賽。這是壹個單純略顯白癡的理由。可惜在機場轉機時不小心弄丟了行李箱，這給預先的旅遊計劃帶來了巨大的挑戰。行李箱裏有什麽呢？當然是自己最貴重的東西，舍不得落下壹定要帶著身邊的東西咯。丟了的行李箱，讓正子手足無措以至於驚慌失措。每天給機場打壹個詢問電話，每天穿同壹件衣服，每天同壹家餐廳喝咖啡（海鷗食堂）。也許之前對雙親的照顧，每天都是按部就班的機械般的重復，以至於現在她仍保留著這種慣性。這裏暗含著對那些生活中壹成不變的人的極大嘲諷吶！後來，她終於想通了：我要過上屬於自己的彩色的新生活，不要繼續黑白的舊日子，只要自己願意做壹些改變就可以。於是她換下了老土的衣服，買了以前不敢穿的潮衣服。她納悶，芬蘭人為什麽這麽無憂無慮，不受世事束縛，安定平和？小夥子告訴她答案在森林。於是她森林采蘑菇，結果聽到了神秘的海鷗叫聲和風吹拂樹枝的沙沙聲，讓她把采好的蘑菇都忘記帶回了（森林和海鷗的確詭異）。她在港口給航空公司打電話，每次都會有個抱著貓的男人出現在背景裏。那只貓好胖，就像Nanao.當她找到行李箱時打開壹看卻是在森林裏自己摘的蘑菇（過了好幾天了，壹點都沒腐爛！而且還會發出金色光芒！）。覺得是時候該回日本，卻又留戀海鷗食堂的朋友時，這個男人把他的貓給了正子！於是正子決定留下來照顧著這貓，在海鷗食堂繼續生活。就像是神話故事壹樣，充滿著壹種浪漫的神秘。
小夥子，年輕帥氣，看著像個學生。作為海鷗食堂的第壹位客人，每天可以喝到免費的咖啡，他也從來不會錯過這杯咖啡！有時幸惠的餐廳有了新菜品，還可以免費試吃，幸惠甚至會為他準備好肉桂卷和咖啡。真是個幸福的吃貨（好羨慕）！沒有朋友，是壹個孤獨的人。但是他很喜歡海鷗食堂（經常光顧，雖然老是不付錢），特別日本文化。因為穿著nyarome（看著像壹只松鼠）的T-shirt,而與幸惠成為朋友。“是誰呀，是誰呀，是誰呀……” gatchaman（日本動畫片）主題曲的他只知道這個開頭，他想知道完整的歌詞，所以讓幸惠幫忙。結果幸惠在圖書館遇到了小綠，後來他又與小綠成為了好朋友。第壹次看到小綠時，太激動，把人家嚇跑了。第二次，他們在壹起開心地彈紙青蛙。
失戀老女人，因為丈夫莫名其妙的離開，變得異常憤怒。因為覺得幸惠像她以前的小狗，幾次三番的出現在海鷗食堂窗口瞪著幸惠，把小綠嚇壞了。後來和正子拼烈酒，喝醉了，幸惠等人把她送回家，感動了她。她像幸惠請教詛咒魔法，想要挽回丈夫的感情，幸惠告訴她稻草小人的方法，結果竟成功讓她丈夫回心轉意了！
咖啡店前老板（海鷗食堂的前租戶），因為妻子和女兒的原因，賣掉了原本經營良好的咖啡店。戀戀不舍的他，有壹次喝新租戶的咖啡，甚至還教幸惠做出了更好喝的咖啡。後來迫於生計，不得不海鷗食堂行竊，運氣不好，被剛回來的幸惠她們抓個正著。
這是片子主要講了四個女人和兩個男人的故事。故事的主角們原本都或多或少帶著點悲傷的，卻因為海鷗食堂，讓她們找到了各自的精神寄托。幸惠，小綠和正子會繼續經營著這家充滿愛的獨特的海鷗食堂。小夥子每天都會壹個人來喝免費咖啡；芬蘭老太太終於找到壹個既有可口的點心又能嘮嗑的好地方；失戀老女人也許不會經常來了，因為他的情人丈夫再也舍不得離開她了（她得在家多陪著他）。咖啡店前老板也許會帶著物歸原主的給力咖啡機，重新開張壹家好喝的咖啡店。當然更重要的是，有很多很多的客人在這裏找到他們的快樂。妳想不想芬蘭觀光，抑或遇上壹家神秘的“海鷗食堂”？