I Storkenes flukt møter vi palestineren Nabil, som er født på samme dag som seksdagerskrigen bryter ut og som har levd hele sitt liv utenfor sitt eget hjemland. Romanen utspiller seg i Jordan, der Nabil vokste opp og hans far levde frem til sin død, og i Malta, der han som ung voksen forsøker å skape et nytt liv for seg selv. Livet hans er tett sammenvevd med historien til det palestinske folk og konfliktene i den arabiske verden, og for å forstå seg selv og finne sin plass i verden må han forsøke å forstå hva som gikk galt i Midtøsten.