Kuivan aavikkotuulen pyyhkimä Hargeisan kaupunki pidättää hengitystään. On vuosi 1987, ja Somalian diktatuuri on kaatumaisillaan.

Yhdeksänvuotias Deqo-tyttö on karannut pakolaisleiriltä. Hän haaveilee elämänsä ensimmäisistä kengistä, mutta kaupungin kaaos tempaisee hänet mukaansa. Kawsar, yksinäinen leski, makaa vuoteessaan hedelmätarhan ympäröimässä talossa toipumassa sotilaiden pahoinpitelystä. Filsan, nuori naissotilas, on muuttanut Hargeisaan edetäkseen urallaan. Pian hän tajuaa, mitä armeija häneltä todella vaatii.

Raju ja riipaisevan kaunis romaani punoo yhteen kolmen naisen tarinat keskellä kuohuvaa Somaliaa. Silti Kadotettujen hedelmätarha versoo toivoa, solidaarisuutta ja kaiken voittavaa selviytymisen halua.