No Other Land volgt Basel Adra, een jonge Palestijnse activist uit Masafer Yatta op de Westelijke Jordaanoever, die al sinds zijn jeugd strijdt tegen de massale verdrijving van zijn gemeenschap door de Israëlische autoriteiten. Hij documenteert de verwoesting van dorpen in zijn regio, waar Israëlische soldaten geleidelijk huizen slopen en bewoners verdrijven. Op een bepaald moment ontmoet hij Yuval, een Israëlische journalist, en er ontstaat een onwaarschijnlijke vriendschap tussen hen. Hoewel Yuval Basel steunt in zijn inspanningen, wordt hun band onder druk gezet door de enorme ongelijkheid: Basel leeft onder militaire bezetting, terwijl Yuval vrij en zonder beperkingen leeft.