De zestiger Harold Fry is getrouwd met Maureen met wie hij in een kuststadje woont. Al heel zijn leven houdt hij zich graag op de achtergrond. Wanneer zijn goede vriendin Queenie op sterven ligt wil hij haar een brief sturen. Aan de brievenbus verandert hij echter van gedachten en hij besluit stante pede verder te wandelen en haar zelf op te zoeken in het verpleeghuis dat zich honderden kilometers verder bevindt. Het is een wandeling vol hoop en vastberadenheid.