Als Harold Fry (Jim Broadbent) mitbekommt, dass seine alte Freundin Queenie (Linda Bassett) im Sterben liegt, will er ihr einen letzten Brief schreiben. Auf dem Weg zum Postamt scheint sich in ihm jedoch irgendetwas in Gang zu setzen. Harold läuft nämlich einfach weiter und immer weiter. Sein Ziel:
Vor 28 Jahren wurden die verwaisten Brüder Nobby (Sacha Baron Cohen) und Sebastian (Mark Strong) getrennt und von unterschiedlichen Familien adoptiert. Während Fußballfanatiker und Kneipengänger Nobby inzwischen ein gemütliches Dasein mit seiner Freundin (Rebel Wilson) und neun Kindern im Nordosten