داستان نغمه‌های عرب در تونس دهه ۱۹۹۰ می‌گذرد و به زنی جوان و مستقل می‌پردازد که تلاش می‌کند با چالش‌های فرهنگی و اجتماعی دوران خود کنار بیاید.