Omar Yussef, de Palestijnse speurder-schoolmeester, gaat samen met zijn nieuwe baas, de Zweed Magnus Wallender, op pad om scholen in de Gazastrook te inspecteren. Ze komen erachter dat er een leraar is gearresteerd.De autoriteiten beschuldigen de man van collaboratie met de CIA, een aanklacht die door diens vrouw in alle toonaarden wordt ontkend.

Tal van incidenten volgen en behalve Yussef lijkt niemand zich er om te bekommeren. Op hem rust de gecompliceerde taak zowel zijn collega te redden als ook een aantal stekelige zaken te ontrafelen. ‘

Met de kleurrijke Omar Yussef loop je door de Palestijnse straten, beleef je zijn angsten, proef je zijn voedsel en deel je zijn woede en hoop. Een graf in Gaza is een verhaal met een onvergetelijk hoofdpersonage dat een genuanceerde blik op de Palestijnse zaak werpt. …”