Após o término da Guerra Civil Americana, o soldado Inman Balis (Jude Law) inicia o percurso para retornar à sua casa, na vila de Cold Mountain. Lá está à sua espera Ada (Nicole Kidman), sua namorada, que luta para administrar uma grande fazenda após a morte de seu pai. Para ajudá-la na tarefa chega Ruby (Renée Zellweger), enviada por sua vizinha Sally (Kathy Baker), que cria uma grande amizade com Ada. No caminho de volta Inman encontra diversos outros soldados, feridos como ele, com quem divide suas experiências da guerra.