Between Heaven and Earth urmărește un cuplu din Teritoriile Palestiniene care e pe punctul să divorțeze, însă lucrurile sunt date peste cap când bărbatul află, la tribunal, secrete șocante din trecutul tatălui său....
Regizoarea Lina Al Abed caută urmele tatălui său palestinian dispărut: un bărbat de familie aparent obișnuit care a fost de fapt un membru secret al unei facțiuni militante și care a dispărut când ea era doar un copil....
Cineastul Elia Suleiman călătorește în diverse orașe ale lumii și găsește paralele neașteptate cu situații cu care este obișnuit acasă, în Palestina....