Harold Fry heeft met zijn vrouw Maureen 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 naar Berwick-upon-Tweed, de meest Noordelijke stad van het land. Hij heeft geen wandelschoenen, geen kaart en telefoon. Hij weet alleen dat hij door moet blijven lopen, om Queenie hoop en steun te geven. Onderweg ontmoet hij allerlei mensen met hun eigen bijzondere verhalen en sommigen lopen zelfs met hem mee omdat ze geloven in zijn doel.