In AUF DER SUCHE NACH OUM KULTHUM nähert sich Shirin Neshat einer der herausragendsten Künstlerinnen des 20. Jahrhunderts in der arabischen Welt. Die ägyptische Sängerin Oum Kulthum wird als Maria Callas des Orients gefeiert und hat sich in einer männerdominierten Welt behauptet wie keine vor und kaum eine nach ihr.

Für Mitra, eine ehrgeizige Künstlerin, Mutter und Ehefrau in den besten Jahren, geht ein Traum in Erfüllung: Sie kann endlich den Film über eine ihrer Heldinnen, die legendäre, orientalische Sängerin Oum Kulthum, drehen. Im Zentrum ihres Films stehen die Opfer und der Preis, den Oum Kulthum für ihren Erfolg in einer konservativ-geprägten, muslimischen Gesellschaft zahlen musste. Während der Dreharbeiten verschwindet auf einmal Mitras jugendlicher Sohn. Die Sorge um ihn und die zunehmende Schwierigkeit, den Mythos Oum Kulthum sowie die Frau und Künstlerin dahinter zu ergründen, führen letztlich zu Mitras emotionalen und künstlerischen Zusammenbruch.