In den letzten Tagen des Amerikanischen Bürgerkriegs macht sich der verwundete Südstaaten-Soldat Inman auf den Weg, um zu seiner geliebten Ada zurückzukehren. Keine leichte Reise durch den vom Krieg verwüsteten Süden, in dem es von Sklaven und Kopfgeldjägern, Soldaten und Hexen, unerwarteten Freunden und gefährlichen Feinden nur so wimmelt.
Auch Ada geht es auf ihrer Farm in Cold Mountain, North Carolina, nicht viel besser. Mit viel Geschick verteidigt sie die Farm ihres Vaters gegen jeden Angriff. Unerwartete Hilfe erfährt sie dabei von der unerschrockenen Herumtreiberin Ruby.