A narrativa de Caminhos do Coração entrelaça as vidas de Nathan McCann, um homem solitário que encontra um recém-nascido no bosque, e Nat, o jovem que se torna o centro do universo de Nathan. Nathan quer adotá-lo, mas a avó do menino intervém, então Nathan faz com que ela prometa que, um dia, ela o trará para conhecê-lo, para que ele possa revelar que foi ele quem o resgatou.
Quinze anos depois, eles se reencontram. O jovem acabou se tornando um delinquente mal-humorado, e Nathan agora é viúvo. Apesar das adversidades, Nathan garante ao jovem que, ao contrário do resto do mundo, ele nunca o abandonará - mesmo quando Nat enfrenta um trauma que mudará a vida de ambos.