Richard, een Franse tv-journalist, heeft de opdracht gekregen om een politiek verhaal te schrijven in Jeruzalem, de avond voordat Yitzhak Rabin en Yasser Arafat hun vredesakkoord ondertekenen. Richard is blij om te gaan omdat het hem de kans geeft om zijn vriendin Esther, een psycholoog, te zien. Esthers vader Moshe wordt voortdurend gekweld door zijn Holocaustherinneringen. Hammoudi, bijgenaamd 'Lokale Radio', is Richard's taxichauffeur en gids. Hij vertelt Richard het verhaal van zijn familie die in 1948 werd ontworteld en resulteerde in de verdwijning van zijn grootmoeder. Op mysterieuze wijze verscheen haar foto in een recente Arabische krant. Richard, geïntrigeerd, besluit zijn onderzoek te concentreren op het verhaal van 'Local Radio'. Terwijl hij dieper in hun levens duikt, ontdekt hij dat de eeuwenoude rivaliteit tussen de Israëliërs en de Palestijnen veel te diep en te complex is om gemakkelijk te kunnen verklaren.