Palestina, 1936: Cada vegada arriben més immigrants jueus que fugen de la persecució a Europa, just quan els pobles palestins s'uneixen en l'aixecament més gran i prolongat contra els trenta anys de domini colonial britànic. La regió està arribant a un punt de ruptura, sumint-se en una espiral cap a una col·lisió inevitable que suposarà un punt d'inflexió decisiu per a l'Imperi Britànic i el futur de la terra. 

En aquest tumultuós escenari, 'Palestina 36' segueix a diversos personatges embolicats en el conflicte. Yusuf es debat entre la seva llar rural i l'energia inquieta de Jerusalem, anhelant un futur més enllà de la creixent agitació, mentre que la jove Afra intenta capejar els canvis radicals amb l'ajuda de la seva àvia. Mentrestant, un insatisfet treballador portuari veu com les pressions de guanyar-se la vida li empenyen cap al moviment rebel.