Esta ficção se passa durante a Guerra Civil Norte-Americana (1861-65), deflagrada após os estados do sul não aceitarem o fim da escravidão. Em um desses estados "rebeldes", fica Cold Mountain, onde parte da trama se desenrola. Uma passagem interessante é quando a protagonista Ada (Nicole Kidman), após a morte do pai, liberta os escravos de sua fazenda. Fica a idéia de que o motivo da guerra era quase irrelevante, embora o embate em si fosse uma tragédia generalizada.
Os soldados de Cold Mountain comemoram o início do conflito que, analisando os números históricos, estava perdido desde o início: o norte possuía o dobro de soldados e, por ser mais industrializado, tinha os melhores equipamentos. Inman (Jude Law), momentos antes de partir para as trincheiras, dá o primeiro beijo em Ada, com quem enamorava há meses. Durante o esperado reencontro final, ele comenta: "Aquele beijo que beijei todos os dias da minha caminhada."
Perto do fim da guerra, Inman é gravemente ferido no pescoço e, no hospital, uma voluntária lê uma carta que mudaria o seu destino:
"Querido Inman, desde que você partiu, o tempo tem sido medido em capítulos amargos. No outono passado, meu pobre pai morreu. Nossa fazenda está abandonada, cada casa nestas montanhas foi tocada pela tragédia. Cada dia há o temor de saber quem caiu, quem não voltará dessa guerra terrível. E nenhuma palavra de você. Você está vivo? Eu rezo a Deus que esteja. Essa guerra é perdida no campo de batalha e está sendo perdida em dobro por aqueles que ficaram para trás. Continuo esperando, como prometi que faria. Mas me vejo sozinha, perdida, envergonhada por continuar tirando dos que menos podem dar. Meu último fio de coragem é colocar minha fé em você e acreditar que nos veremos novamente. Então, agora digo, o mais claramente que posso: se estiver lutando, pare de lutar; se estiver marchando, pare de marchar. Volte para mim. Volte para mim é o meu pedido."
No longo caminho de volta, ele precisa enfrentar a "Guarda Estadual", que caça deserdores do sul. Uma das cenas mais impactantes acontece em Cold Mountain, na residência de um casal que tinha os dois filhos alistados. Após matarem o pai, os guardas torturam a mãe para que os filhos, escondidos no celeiro, apareçam e sejam baleados. Novamente temos a tragédia da guerra nua e crua, mostrando a importância de cultivarmos a paz.
No final da narrativa, o reencontro amoroso acontece; mas, no dia seguinte, ao eliminar o último guarda estadual, Inman é fatalmente atingido e morre nos braços de Ada. "Eu voltei" são suas últimas palavras. Anos depois, é mostrada sua jovem filha com a mãe, que fala ao amado:
"Tudo que podemos fazer é ficar em paz com o passado e tentar aprender com ele. Há dias em que consigo não pensar em você, quando as necessidades da fazenda chamam com mais urgência que meu coração. Nesta época do ano, tem tanta vida em todo lugar; encontro você em tudo isso, como se ainda estivesse vindo para casa. Se você pudesse nos ver agora, saberia que cada passo da sua jornada valeu a pena."