Den sårede sørstatssoldaten Inman deserterer og begir seg ut på en lang vandring til fots gjennom et krigsherjet landskap. Hans mål er hjemstedet ved foten av Cold Mountain, og ungdomskjæresten Ada. Inmans odyssé gjennom borgerkrigens ødeleggelser, hans møter med mennesker som krigen på så mange vis har forvandlet, veves gradvis sammen med fortellingen om Adas kamp for å holde liv i sin avdøde fars gårdsbruk. Når de til slutt møtes, er det i en verden der ingenting lenger er som det var, der hverken Gud, naturen eller menneskene synes å være til å stole på.