Un matin, Harold Fry reçoit une lettre de Queenie Hennessy, une vieille amie sur le point de mourir. Il décide de lui donner sa réponse en main propre, persuadé que tant qu'il marchera elle vivra.
Au Rwanda, un lycée perché sur la crête Congo-Nil réunit des jeunes filles dont les familles espèrent qu'elles parviendront vierges au mariage négocié pour elles dans l'intérêt du lignage.