Duga šetnja do vode temelji se na istinitoj priči o Salvi Dutu, izbjeglici iz Sudana, i njegovom nevjerojatnom putovanju kako bi pronašao svoju obitelj i pobjegao od rata. Počevši od 1985., priča prati Salvu kroz mnoge godine prepreka i rasta.
Salva i Nya bore se da prežive bez osnovne potrebe za čistom vodom. Ostali aspekti koji utječu na preživljavanje likova su glad, rat, bolest i vrijeme.
Salva svladava naizgled nevjerojatnu količinu prepreka, ali ipak ne odstupa niti odustaje. Nya ipak hoda satima svakodnevno po vodu za svoju obitelj teško je i iscrpljujuće .
Salva hoda po zemljama kako bi pronašao svoju obitelj. Ponovno se okuplja s ocem u klinici u Sudanu, gdje je bolestan godinama pijući kontaminiranu vodu. Nya zna da se obitelj oslanja na nju zbog vode i nikad ih ne iznevjerava.