O poder de um coração sincero conta a história de Clancy Miller, uma garota de 12 anos bastante maltratada e que vive fugindo para não ser levada por assistentes sociais, até que um prefeito corrupto desesperado para ser reeleiro, tem um plano secreto: ele oferece uma recompença a um veterano de guerra Nick para que ele desapareça por alguns dias com a garotinha fugitiva e, assim, o candidato à reeleição possa encontrá-la em grande estilo, na tentativa de que os eleitores o vejam como herói e, consequentemente, votem nele. Entretanto, o inesperado aocntece, e Nick e Clancy precisam fugir para o interior, onde uma improvável amizade floresce à medida que, aos poucos, esse homem mal-humorado - que também já fora tão maltratado - começa a ver o mundo através dos olhos dessa menina angelical.