定年退職し、妻のモーリーンと平凡な生活を送るハロルド・フライ。ある日、北の果てから思いがけない手紙が届く。差出人はかつてビール工場で一緒に働いていた同僚クイーニーで、ホスピスに入院中の彼女の命はもうすぐ尽きるという。ハロルドは返事を出そうと家を出るが、途中で心を変える。彼にはクイーニーにどうしても会って伝えたい“ある想い”があった。ホスピスに電話をかけたハロルドは「私が歩く限りは、生き続けてくれ」と伝言し、手ぶらのまま歩き始める。歩き続けることに、クイーニーの命を救う願いをかけるハロルド。目的地までは800キロ。彼の無謀な試みはやがて大きな話題となり、イギリス中に応援される縦断の旅になるが──！？