Egypte, 1981. Anwar al-Sadat is president en Egypte staat op het punt om tot de moderne wereld toe te treden. Tegen deze achtergrond wordt in De dag dat de leider werd vermoord het verhaal verteld van een Caïreense familie uit de middenklasse. Drie kleurrijke karakters staan centraal: de vrome familiepatriarch Moehtasjemi Zajid, zijn kleinkind Alwaan en Alwaans grote liefde, Randa. Randa’s vader acht de eenvoudige arbeider Alwaan te min voor zijn dochter, waarmee hij de jongeman tot een wanhopige en fatale daad drijft.
