De Amerikaanse Soraya, geboren en opgevoed in Brooklyn, beslist om terug te keren naar Palestina, het land dat haar familie zestig jaar geleden ontvluchtte. Zodra ze in Ramallah aankomt, wil de idealistische Soraya het geld ophalen dat haar grootouders op een bankrekening achterlieten. De bank weigert haar claim. Op haar reis door Jaffa, Ramallah en Jeruzalem ontmoet de gefrustreerde Soraya een jonge Palestijn, Emed. Zij is zich bewust van een historisch onrecht, hij wil niets liever dan Palestina verlaten. Om hun beider vrijheid te veroveren, nemen ze het recht in eigen handen.
Salt of This Sea behoort tot de almaar aanzwellende golf van kritische Palestijnse films.