En morgon får Harold Fry ett brev ifrån en tidigare kollega, Queenie Hennessy, som berättar att hon är döende i cancer. Harold vill skriva något till Queenie, men vad ska han skriva? Hon har gjort något oerhört fint för honom en gång, men han kan inte minnas riktigt vad.

Han skriver några korta rader och säger till sin hustru Maureen att han går med ett brev till närmsta postlåda. Men när Harold kommer till postlådan kan han inte lägga på brevet. Han går vidare till nästa postlåda och nästa efter den. Harold stöter ihop med en ung flicka som berättar om sin faster som drabbats av cancer. Inspirerad av samtalet får Harold idén att han skall promenera hela vägen upp till sjukhuset där Queenie ligger för döden.

Promenaden från södra delarna av England till Skottland blir till en resa genom Harolds liv och de många minnena. Här finns glimtar från ett äktenskap som allt mer kommit att bli till en börda för de båda. Här finns det ansträngda förhållandet till sonen David som Harold inte har pratat med på länge. Och Queenie som täckte upp för det Harold gjorde den där kvällen på kontoret, det som hon fick sparken för - men vad hände egentligen?

Harold Fry och hans osannolika pilgrimsfärd är en stor och bred berättelse full av humor och vemod.