O jovem e talentoso advogado Kim In-seo (interpretado por Kim Min-jong) embarca em um ônibus para Gangneung para aceitar um convite para dar uma palestra especial na universidade. De repente, ele avista uma mulher, Choi Seong-ju (interpretada por Lee Ah-hyun), que o persegue. Ela é uma mulher de negócios confiante e charmosa que ele conheceu em um encontro às cegas na noite anterior. No entanto, apesar das abordagens ativas de Seong-ju, In-seo permanece surpreendentemente calmo... Em vez disso, com um rosto melancólico como uma paisagem de inverno, ele começa a contar sua história de amor escondida. Dois anos atrás, In-seo foi a um estaleiro em Geoje para lidar com um assunto de patente. No dia de sua chegada, ele fez amizade com os trabalhadores jogando jokgu (um esporte de bola tradicional coreano) e conheceu Hwa-yeon (interpretada por Kim Yu-mi), uma trabalhadora de campo, uma pessoa transgênero. In-seo sente um desejo intenso por sua pureza e charme intocados, escondidos na natureza selvagem, e se aproxima dela como se fosse uma brincadeira. A proposta de In-seo, feita em tom de brincadeira, de namorarem por apenas um ano fere o coração de Hwa-yeon. Em uma festa da empresa, Hwa-yeon, incapaz de controlar suas emoções, fica muito bêbada. In-seo a acompanha para casa. Carregando-a nas costas, ele sobe com dificuldade a colina da zona industrial onde fica a casa dela. É uma casa isolada à beira-mar, coberta por palmeiras exóticas. Três mulheres vivem sozinhas ali: Hwa-yeon, sua avó e a mãe de Hwa-yeon, que sofreu um derrame. A avó recebe calorosamente In-seo, que pergunta sobre a floresta de palmeiras que cobre a colina. As palmeiras, que se tornaram uma floresta enquanto esperam por um amor que nunca voltará, cheias de uma nostalgia infinita. Ao ouvir a história secreta e de partir o coração das três mulheres ligadas à floresta de palmeiras, o coração de In-seo começa a se encher de amor por Hwa-yeon. No entanto, Hwa-yeon, com o coração cheio de ódio, declara que não viverá esperando um amor fútil como sua mãe ou avó, mas queimará a floresta de palmeiras. Finalmente, In-seo deixa Hwa-yeon sozinha na ilha e parte para Seul como se estivesse fugindo. In-seo conseguirá esquecer Hwa-yeon? A 'Floresta de Palmeiras' conseguirá realizar o amor verdadeiro deles?