순수와 평화만이 존재하던 노스캐롤라이나의 콜드 마운틴,
세상은 증오를 원하였고 그들은 사랑을 꿈꾸었다.

"전 당신을 잘 몰라요."
-아이다-

"말이 오가야만 서로를 더 잘 이해할 수 있을까요?
서로에 대한 느낌만으로도 충분하지 않아요?
밤새 누군가를 그리느라 아침에 일어나서 가슴이 다 저리면
그 기분을 말로 뭐라고 표현해야 하죠?"
-인만-

남군 병사인 인만(주드 로)은 전투 중에 중상을 입고 병원에 입원해있던 도중에 탈영을 감행한다. 그가 목숨을 걸고서라도 탈영을 감행해야만 했던 이유는 무엇일까!

그가 돌아가려는 고향인 콜드 마운틴에 그가 사랑하는 연인인 아이다(니콜 키드먼)가 기다리고 있기 때문이다. 생사조차 알 길이 없는 인만이 부디 살아있기를, 그리하여 그가 반드시 자신의 품에 돌아올 수 있기만을 손꼽아 기다리는 아이다도 또한 무수한 위협과 유혹 앞에 속수무책으로 노출되어있다.

그런 아이다 앞에 떠돌이 산골 처녀인 루비(르네 젤위거)가 나타나게 되는데...!