韓国で有数の観光地、済州島でガイドをしているコ・ヨンソ（コ・ソヨン）は、５年間同じコースを同じようにガイドし続け、恋人もいない日々を送り、２０代の後半に差し掛かっていた。そんなある日、ソウルからやってきたテヒ（チャン・ドンゴン）と出会う。本土の人と結婚し、夫に逃げられた母親からの「本土の男は信用するな」という言葉に聞き耳もたてずにヨンソはテヒの魅力に取り付かれていくが・・・