وتتركز أحداث البحث عن أم كلثوم حول شخصية كوكب الشرق أم كلثوم، كامرأة تمكنت من تحطيم واختراق كل الحواجز والتوقعات الاجتماعية، الدينية، السياسية والوطنية في مجتمعها الشرقي. وقد تم تصوير الفيلم في المغرب والنمسا، وهو إنتاج مشترك من شركات ومؤسسات من ألمانيا والنمسا وإيطاليا والمغرب.