Da landsbyen Pajok i Sør-Sudan bombes av militære styrker, rømmer seks år gamle Sarah inn i jungelen. Overlatt til seg selv er hun på flukt i to år, før hun når frem til flyktningleiren Daadab i Kenya. Etter å ha blitt bortført av menneskehandlere blir hun kjent med ei jente på samme alder, og sammen prøver de å overleve i en verden av sult og sykdom, overgrep og tvangsrekruttering. I 1999 kommer Sarah til Norge, og sommeren 2010 tar hun kontakt med en norsk forfatter. Forfatteren skriver: Et ansikt. En historie. Jeg kikker rundt meg på menneskene som haster forbi oss inne i bussterminalen. Innkapslede ansikter, hundrevis av historier. Snart forsvinner lydene og folkene rundt meg. Alt som står igjen er historien hennes Fuglene under himmelen er en gripende historie om barnefødsler, mishandling og flukt gjennom afrikansk villmark og norsk vinterkulde. Det er også en fortelling om vennskap, morskjærlighet og forsoning.