Pitkä kävelymatka veteen perustuu tositarinaan Salva Dutista, Sudanin pakolaisesta, ja hänen uskomattomasta matkastaan löytääkseen perheensä ja paetakseen sotaa. Vuodesta 1985 alkaen tarina seuraa Salvaa monien vuosien esteiden ja kasvun aikana.
Salva ja Nya kamppailevat selviytyäkseen ilman puhdasta vettä. Muita hahmojen selviytymiseen vaikuttavia näkökohtia ovat nälkä, sota, sairaudet ja sää.
Salva voittaa näennäisen uskomattoman määrän esteitä, mutta hän ei kuitenkaan peruuta tai anna periksi. Nya kävelee päivittäin tuntikausia saadakseen vettä perheelleen se on vaikeaa ja uuvuttavaa .
Salva kävelee eri maissa etsimään perhettään. Hän kokoontuu isänsä kanssa Sudanin klinikalle, jossa hän on sairas vuosien ajan juoda saastunutta vettä. Nya tietää, että hänen perheensä luottaa häneen vedestä, eikä hän koskaan petä heitä.