Vi befinder os i et mennesketomt København med oversvømmede veje og bjerge af skrald. Noget er sket. "Alle himlens fugle" følger en pige, der er alene tilbage i verden. Hun har mistet den eneste, hun har kendt, den mystiske Or, som har passet på hende, siden hun var lille. Nu er fuglene på himlen det eneste, der fylder dagene. Dem og den rene og skære overlevelse. Men uden andre mennesker begynder ordene at forsvinde for hende. Og uden sprog bliver verden stadig sværere at fastholde.
"Alle himlens fugle" er en poetisk roman om ensomhed og længsel, om hav, vind og fugle, og er en udlevelse af et af de værste skrækscenarier, man kan forestille sig: Tænk, hvis du var den eneste – den sidste – overlevende.