The story
Compare with Anglo-Norman honi soit qui mal y pense ("shame on him who thinks evil of it"), the motto of the Order of the Garter.
Etymology from Wiktionary, CC BY-SA 4.0.
evil be to him who evil thinks
Today it means: Those who plot to commit evil deeds or harbor disgraceful thoughts deserve to have evil done to them. Full definition →