Cold Mountain segue os caminhos entrelaçados de três pessoas, que foram igualmente extirpadas pela guerra; três pessoas cuja sobrevivência física e espiritual passa a depender completamente uma da outra. Primeiramente, há o soldado confederado Inman (Jude Law), que, ferido em batalha, luta para voltar para casa e encontrar a mulher que ama, atravessando sozinho uma nação inteira em guerra. Enquanto faz essa difícil viagem de volta para sua amada Ada (Nicole Kidman), conduzido por memórias, Inman se depara com escravos e rebeldes, livra-se de soldados e caçadores de recompensas e encontra amigos inesperados e inimigos perigosos ao longo do percurso. Numa jornada paralela, repleta de fé e de uma coragem recém-descoberta, a trajetória de Ada não é menos árdua. Esta mulher, bem-educada e outrora protegida, precisa trilhar sozinha (e sem conhecimento do mundo exterior) um percurso perigoso para proteger a fazenda de seu pai de ataques e da destruição. A ajuda chega para Ada na improvável forma de uma jovem errante chamada Ruby (Renée Zellweger), que se torna parte – igualmente importante – desta história.