À Jérusalem, Saleem, un livreur palestinien et Sarah, une tenancière de café juive, sont amants. Ils sont mariés, l'un avec Bisan qui est enceinte, l'autre avec David, un officier de police israélien. La liaison entre Sarah et Saleem reste secrète jusqu'au moment où ils sont vus en train de se disputer dans un bar...
Désirant amadouer les intégristes, le calife al-Mansour ordonne l'autodafé de toutes les œuvres du philosophe andalou Averroes. Les disciples d'Averroes et ses proches décident d'en faire des copies et de leur faire passer les frontières.