若く有能な弁護士キム・インソ（キム・ミンジョン）は、大学の特別講義の依頼で江陵行きのバスに乗るが、突然彼を追ってきた女性、チェ・ソンジュ（イ・アヒョン）を発見する。彼女は前夜、彼とお見合いした堂々として魅力的なキャリアウーマン。しかし、積極的なソンジュのアプローチにもかかわらず、インソは意外にも冷静で…。むしろ冬の風景のように憂鬱な顔で、自身の秘めた恋の物語を語り始める。2年前、特許権業務で巨済島（コジェド）の造船所に来たインソ。到着した日、족구（チョッキュ：韓国の伝統的な球技）を通じて労働者たちと親しくなった彼は、造船所の現場労働者、トランスジェンダーのファヨン（キム・ユミ）を知るようになる。インソは、荒々しい自然の中に隠された彼女の汚れのない純粋さと魅力に強烈な欲望を感じ、冗談のように彼女に近づく。1年間だけ付き合おうというインソの冗談めかした提案は、ファヨンの心を傷つけ、宴会の席でファヨンは感情を抑えきれずに泥酔してしまう。酔った彼女を送ることになったインソ。ファヨンを背負い、彼女の家がある工業団地の丘を力なく登る。異国的なシュロの木が山を覆っている海辺の、寂しい一軒家。そこに一人で住む三人の女性。ファヨンと祖母、そして中風にかかったファヨンの母親。祖母はインソを温かく迎え入れ、インソは丘を埋め尽くすシュロの木について尋ねる。帰ってこない愛を待ちながら、限りない郷愁で森になってしまったシュロの木。シュロの木の森にまつわる三人の女性の秘密めいた、そして胸が締め付けられるような物語に耳を傾けていたインソは、ふとファヨンへの愛で胸がいっぱいになり始める。しかし、母や祖母のように、むなしい愛を待ちながら生きることはしない、シュロの木の森を燃やしてしまおうという、憎しみに満ちたファヨンの心はインソを受け入れず、結局インソはファヨンを島に残し、逃げるようにソウルへ向かう。インソは果たしてファヨンを忘れられるのだろうか？『シュロの木の森』は、果たして彼らの真実の愛を叶えることができるのだろうか？