De onwaarschijnlijke held van Het verraad van Bethlehem heet Omar Yussef. Hij is leraar geschiedenis in een Palestijns vluchtelingenkamp aan de rand van Bethlehem, een bescheiden idealist, wars van radicalisme en geweld. Maar hij is ook een 56-jarige grootvader, die Italiaanse schoenen draagt en zich er erg over kan opwinden als die vies worden. In deze Omar Yussef huist een onverschrokken amateur-detective, een Palestijnse Philip Marlowe die hummus eet en gesmokkelde whisky drinkt. George Saba is een favoriete oud-leerling van Yussef; hij behoort tot de minderheid van christelijke Palestijnen. Als Israëlische sluipschutters een Palestijnse opstandeling doden, wordt Saba opgepakt en in de cel gegooid op verdenking van collaboratie met de Israëliërs. Omar Yussef, overtuigd van de onschuld van George, begint aan een eenzame kruistocht op zoek naar de werkelijke dader. Niemand helpt hem: dat is veel te gevaarlijk. Zijn zoon smeekt hem zich gedeisd te houden en zelfs de politiechef in Bethlehem, een oude studievriend, drukt hem op het hart zich niet met de zaak te bemoeien. Maar Omar kan niet weglopen voor wat hij ziet als zijn morele plicht. Zijn vastbeslotenheid om de naam van zijn vriend te zuiveren wint het van zijn angst.