En 'Las huellas en el desierto', Maha Akhtar nos presenta una historia de espionaje, amor, guerra y traición ambientada durante la ocupación de la península arábiga por el Imperio Otomano en la Primera Guerra Mundial. La trama sigue a Khalid y Noura, quienes escapan de Turquía, pero al llegar a El Líbano, Khalid es condenado por espionaje. Noura huye a El Cairo, donde conoce a Salah, un compañero de su marido en el movimiento de liberación, y a Rania, junto a un grupo de mujeres que se reúnen en su café. Mientras los hombres luchan en la Revuelta árabe, estas mujeres libran su propia guerra en el ámbito familiar y amoroso.