De gepensioneerde Harold en zijn vrouw Maureen wonen onder hetzelfde dak, maar daarmee is alles wel gezegd. Wanneer Harold (Jim Broadbent) een brief krijgt van een vriendin die in een hospice ligt, schrijft hij een brief terug. Hij trekt zijn schoenen aan om de brief op de post te doen. Maar hij blijft lopen. Hij besluit zijn antwoord persoonlijk te gaan brengen, helemaal naar de andere kant van het land. Zijn vrouw (Penelope Wilton) heeft ondertussen geen idee waar hij is. Harold begint zijn achthonderd kilometer lange tocht alleen en anoniem, maar zodra zijn uitzonderlijke queeste bekend wordt, sluiten steeds meer Britten zich bij hem aan. Het is een wandeltocht vol hoop en vastberadenheid.
