Filmen er tekstet på engelsk.

Aya er hushjelp på et luksushotell i en tunisisk ørkenby og føler seg fanget i både jobben og et usunt forhold. Da hun havner i en bussulykke og er den eneste overlevende, ser hun muligheten til å starte et nytt liv.

Etter ulykken endrer hun navn til Amira og reiser til hovedstaden Tunis i håp om en ny start. Byen byr på nye muligheter, men også nye farer. Etter en kveld på byen blir hun vitne til et drap og trekkes inn i en politietterforskning som avdekker dyptgående korrupsjon i det tunisiske politiet.

Aïcha er et sterkt karakterportrett som både skildrer hvordan kvinner i Tunisia fortsatt møter konservative familietradisjoner, misogyni og sexisme, og gir et bredere bilde av det tunisiske samfunnet etter revolusjonen i 2011.