L’époque se situe juste avant la Guerre de Sécession. Ada (Nicole Kidman) vient vivre avec son père, un pasteur, dans un petit village rural en plein milieu des Etats-Unis, Cold Mountain. Elle a beaucoup de mal à s’habituer à cette vie rustique. Elle se sent attirée par Inman (Jude Law) mais se retrouvera seule lorsque Inman est appelé au front et que son père meurt inopinément. Avec l’aide de Ruby (Renée Zellweger), elle arrive à survivre. Inman, blessé au combat, essaye de rentrer chez lui retrouver Ada.