Harold Fry heeft een heel normaal leven in een dorpje in Zuid-Engeland. Op een doordeweekse ochtend verlaat hij zijn huis om een brief te posten aan zijn vriendin Queenie die op sterven ligt. Hij weet dan nog niet dat hij aan een onwaarschijnlijke reis begint. Zonder wandelschoenen, kaart of telefoon. Hij weet alleen dat hij door moet blijven lopen, om Queenie hoop en steun te geven.