North Carolina, um 1860: Ein einziger Kuss, mehr Zeit bleibt Pfarrerstochter Ada (Nicole Kidman) und Inman (Jude Law) nicht für ihre Liebe. Dann muss der friedfertige Inman in den Bürgerkrieg ziehen. Drei Jahre lang kämpft er auf Seiten der Konföderierten, überlebt Hunger und Verwundungen und hütet in all dem Grauen das einzige Foto von Ada wie einen Schatz.

Nur ihre Briefe geben Inman die Kraft zum Überleben. Und als Inman schwer verletzt nach der Schlacht von St. Petersburg im Lazarett liegt, beschließt er zu desertieren. 300 Meilen durchquert er zu Fuß ein Land, das an den Wunden seines Bürgerkriegs leidet. Aber auch Ada hat der Krieg verändert.
Nach dem Tod ihres Vaters (Donald Sutherland) hätte die zarte Städterin fast vor dem rauen Leben in der Kleinstadt Cold Mountain kapituliert. Aber mit Hilfe der naturverbundenen Ruby (Renée Zellweger) wird aus Ada eine selbstbewusste Frau, die ihren Lebensunterhalt mit der väterlichen Farm erwirtschaftet.

Dennoch sehnt sie sich nach nichts so sehr, wie nach Inmans Heimkehr. Auf seinem gefährlichen Heimweg begegnet Inman Verbündeten wie dem ehemaligen Pfarrer Veasey (Philip Seymour Hoffman) und der Kräuterfrau Maddy (Eileen Atkins) aber auch unerwarteten Feinden wie dem Hinterwäldler Junior (Giovanni Ribisi). Und als Inman in die Nähe von Cold Mountain kommt, läuft er Gefahr, als Deserteur entdeckt zu werden.
Auf fahnenflüchtige Soldaten hat es Teague (Ray Winstone), der brutale Anführer der Bürgermiliz besonders abgesehen...