Film Cold Mountain berkisah tentang Inman (Jude Law), seorang prajurit dari pasukan Konfederasi yang mengalami luka-luka dan bermaksud melakukan perjalanan yang penuh bahaya untuk kembali ke rumahnya di Cold Mountain, North Carolina. Di rumahnya itu telah menunggu Ada Monroe (Nicole Kidman), kekasih yang ditinggalkannya sebelum ia terlibat dalam Perang Saudara di Amerika.

Sepanjang perjalanan, Inman, yang dianggap desertir (prajurit yang lari dari medan tugas) berkali-kali harus bersembunyi dari kejaran polisi wilayah, menolong seorang janda dan anak bayinya dari perkosaan serdadu Union, dan bertemu dengan beragam karakter manusia. Namun setibanya di rumah, Ada ternyata sedang belajar memintal tali dan mengelola tanah pertanian peninggalan ayahnya bersama Ruby Thewes (Renee Zellweger), wanita gelandangan yang punya maksud buruk. Selama ini Ruby telah membantu dan mengajari Ada segala macam hal.

Film ini diangkat dari novel karya Charles Frazier, dengan sutradara Anthony Minghella (juga penulis skenario film The English Patient, 1996). Jude Law, aktor yang pernah masuk nominasi Oscar lewat perannya dalam film The Talented Mr. Ripley kini COMPLETE ARCHIVE