Autor w Egzekutorze opowiada o skomplikowanych losach i tożsamości mieszkańców Bliskiego Wschodu, a w szczególności Egiptu, mającego za sobą wiele tysięcy lat tradycji, od czasów faraonów poczynając.
Bohaterem opowiadanej historii jest muzułmanin, syn oficera egipskiej armii, który pod wpływem Organizacji Islamskiej dokonał zamachu na prezydenta Egiptu Anwara Sadata. Jego dalszą edukację umożliwia właśnie ta Organizacja, ale także szkoli go do wykonywania zadań specjalnych.
Już w dzieciństwie odkrywa on w sobie niespodzianie uczucie do koptyjskiej chrześcijanki. Po latach spotykają się i ulegają ponownej fascynacji, po czym bieg wydarzeń uzmysławia obojgu ich dramatyczną odmienność w sposobie widzenia świata. Rezultatem jest rozstanie i narastająca tęsknota, pogłębiana wprowadzaniem bohatera w mroczne zakamarki islamizmu. Zostaje pilotem samolotów pasażerskich, któremu powierzane są dodatkowe tajne misje, jak zamach na pakistańską premier Benazir Bhutto i okrutne zadanie do wykonania w Rzymie
W rozwikłaniu ideologicznego i psychologicznego węzła przychodzą mu z pomocą rozmowy z najwyższymi dostojnikami kościołów koptyjskiego i katolickiego, co prowadzi do niespodziewanego finału.
Autor w zbeletryzowanej formie wyjaśnia procesy, które w krajach Bliskiego Wschodu stały się szczególnie widoczne od czasu arabskiej wiosny.