Als das Leben des muslimischen Scheichs Mahmoud (Omar Sharif) und des christlichen Priesters Boulos (Adel Imam) von religiösen Extremisten auf beiden Seiten bedroht wird, nimmt die ägyptische Regierung die beiden in ein Zeugenschutzprogramm auf, in dem sie sich als der christliche Marcus bzw. als der muslimische Scheich Hassan el-Attar ausgeben müssen, und als sie unwissentlich in dasselbe Gebäude einziehen, entwickelt sich eine Freundschaft, die zusammen mit einer Romanze zwischen den Kindern der Protagonisten den Schwierigkeiten von Vorurteilen und sozialer Verfolgung standhalten muss.