Комедийная мелодрама «В поисках Фатимы» рассказывает историю о молодом мужчине исламского верования, разведенном Шахиде, который отчаянно пытается создать семью и ищет свою любовь с помощью специального приложения «Одинокий мусульманин». Встречаясь с прекрасной Фатимой, которую юноша нашел через программу, оба персонажа сразу, на первом свидании ощущают взаимную симпатию, но перед героем возникает сложная дилемма - стоит ли ей говорить о предыдущих браках, поскольку развод считается скандалом в его обществе.