Фильм рассказывает историю Инмана, бедного плотника в штате Северная Каролина, и Ады, дочери преподобного Монро, владельца имения под названием Чёрный Лог возле городка Холодная гора, в самом начале их отношений. Обоих тянет друг к другу, однако начавшаяся война между Севером и Югом разлучает их, когда Инман записывается в армию Конфедерации. Он постоянно вспоминает об Аде, от которой он получает письма с обещаниями дождаться его с войны. В результате ранения при осаде Петерсберга, Инман попадает в полевой госпиталь, откуда решает бежать ради любимой домой, в городок Холодная гора.
На долгом пути Инман, преследуемый за дезертирство, повстречает священника Визи (Филип Сеймур Хоффман), который чуть не решился на преступление. Инман заставит написать его признание на столбе, а затем привяжет к нему. Изгнанный, он повстречается Инману спустя какое-то время. В пути они наткнутся на крестьянина. Тот (Джованни Рибизи) приведёт их домой, где живут его вольных нравов жёны и дети. Опьянённых после ужина Инмана и священника пленяют, сажают на цепь и ведут в лагерь конфедератов. Когда на отряд нападает противник, Инману удаётся бежать, а позже он попадает к отшельнице. Пожилая женщина излечивает его раны. Дальше путь Инмана приводит его в дом Сары, молодой солдатской вдовы (Натали Портман), оставшейся с грудным ребёнком. Наутро на дом нападают северяне, жаждущие еды и убийств. Новый знакомый выручает Сару в сложной ситуации.
Тем временем Ада ждёт возвращения Инмана. Порядки в городе устанавливает алчный и своенравный капитан Тиг (Рэй Уинстон), командир ополчения Конфедерации, который имеет виды как на Аду, так и на имение. Отец Монро умирает, оставляя дочь управляться в одиночку с поместьем. Ада голодает, начинает распродавать имущество. На помощь ей приходит Руби Тьюс (Рене Зеллвегер), неотёсанная, но бойкая и очень хозяйственная девушка. Вдвоём они приводят в порядок ферму и становятся подругами. Внезапно объявляется отец Руби, бродячий музыкант, который бросил её давным-давно. Во время одного из инцидентов ополченцы расстреливают его вместе с другом за дезертирство. Девушки отыскивают в заснеженном лесу их тела, и Руби обнаруживает, что отец жив, хотя и тяжело ранен. Они решают остаться на ночь в лесном убежище. Ада отправляется на охоту, и внезапно видит фигуру мужчины вдали. Это Инман. Они проводят ночь вместе. Наутро Инман решает разделиться в их пути домой (как дезертир он не может появляться на людях), но вскоре им встречаются ополченцы, готовые наказать пулей и дезертиров, и их укрывателей. Следует перестрелка, в ходе которой Инман тяжело ранен. Ада бежит к нему на помощь, но уже слишком поздно, Инман умирает у неё на руках.
Фильм заканчивается позитивной сценой спустя несколько лет… У Ады растёт милая рыжеволосая дочь, Руби вышла замуж за Джорджию (певец, друг отца Руби) и у них родился ребёнок, отец Руби находится в добром здравии, как и Салли. Ферма процветает.
Фильм вышел на экраны США 25 декабря 2003 года (в России 26 февраля 2004 года) и позиционировался как наиболее вероятный претендент на премию «Оскар». Несмотря на позитивные отзывы критиков, довольно успешный кинопрокат и семь номинаций на премию «Оскар», «Холодная гора» не смогла заполучить главную номинацию как лучшая картина. Лишь одну статуэтку получила Рене Зеллвегер за роль второго плана в этом фильме. Незадолго до церемонии вручения «Оскара» фильм постигла неудача и на вручении наград «Золотой глобус», где фильм выдвигался по восьми основным номинациям (в том числе и для Кидман), но победила также только Зеллвегер.
В целом успех Зеллвегер называют и причиной неудачи фильма: своим ярким исполнением роли Руби она, по мнению большинства, «украла» фильм у суперзвёздных Кидман и Лоу. Кроме того, среди причин того, что в целом фильм не считается удачным, можно назвать очень длительный процесс монтажа кинофильма, а также превышение бюджета из-за масштабных батальных сцен. Задолго до премьеры фильм получил значительное количество негативных отзывов в прессе.
Сцены в горах снимались на территории Румынии. В связи с этим ряд критиков высказывали недовольство пейзажами, которые мало напоминают реальные Аппалачи[3].