１８６１年。モンロー牧師（ドナルド・サザーランド）と娘のエイダ（ニコール・キッドマン）は静養のためチャールストンから田舎町“コールドマウンテン”に引っ越してきた。この土地に住む若者インマン（ジュード・ロウ）とエイダは惹かれ合うが、やがてこの土地の若者達も南北戦争に参戦することになった。エイダは、何があってもインマンの帰りを待ち続けることを決意し、一方のインマンも、瀕死の重傷を負って収容された病院でエイダからの手紙を読み、命を賭けてエイダの元に帰り着くことを決意する・・・。（１５５分）