Фильм «Палестина 36» переносит зрителя в один из самых напряжённых моментов ближневосточной истории — начало арабского восстания 1936 года в подмандатной Палестине. Это время, когда накопленные годы недовольства британской колониальной политикой, массовым переселением еврейских беженцев из Европы и утратой земель вылились в организованное сопротивление.
Александрия некогда была домом для крупнейшей в мире еврейской общины, но сейчас она стоит на грани полного исчезновения: после смерти одного из её членов в городе осталось всего девять мужчин, и в соответствии с религиозными заветами община больше не может проводить никакие обряды, что фактически означает её конец.