Gara pastaiga uz ūdeni ir balstīta uz patiesu stāstu par Salva Dutu, bēgli no Sudānas, un viņa neticamo ceļojumu, lai atrastu ģimeni un izbēgtu no kara. Sākot ar 1985. gadu, stāsts seko Salvai daudzu gadu šķēršļu un izaugsmes gaitā.
Salva un Nja abi cīnās, lai izdzīvotu bez tīra ūdens nepieciešamības. Citi aspekti, kas ietekmē varoņu izdzīvošanu, ir bads, karš, slimības un laika apstākļi.
Salva pārvar šķietami neticami daudz šķēršļu, tomēr viņš neatkāpjas un nepadodas. Nja katru dienu stundām ilgi staigā, lai dabūtu ūdeni savai ģimenei tas ir grūti un nogurdinoši .
Salva staigā pa valstīm, lai atrastu savu ģimeni. Viņš atkal satiekas ar savu tēvu klīnikā Sudānā, kur viņš ir slims no gadiem ilgi dzeramā piesārņotā ūdens. Nja zina, ka viņas ģimene paļaujas uz viņu ūdens iegūšanai, un viņa nekad viņus nepieviļ.