南北戦争末期の1864年。ヴァージニア州の戦場で戦っていた南軍の兵士インマンは、瀕死の重傷を負い、病院へ収容された。従軍して3年になるインマンにとって、故郷コールドマウンテンと、彼の帰りを待ち続ける恋人エイダだけが心の支えだった。そして、病院でエイダからの手紙を受け取ったインマンは、ついに死罪を覚悟で脱走を図り故郷へ向かって歩み出す。一方その頃、エイダは愛する父の急死という悲劇に見舞われる。一人では何も出来ない彼女は途方に暮れるばかりだったが、流れ者の女ルビーに助けられ、2人は次第に友情を育んでいった…。