The story
From the idea that one needs to persuade people, that is, to win their hearts and change their minds.
Etymology from Wiktionary, CC BY-SA 4.0.
hearts and minds
Today it means: People's private feelings and emotions, now especially those of a local population towards an invading or occupying military force. Full definition →