A capacitor has lower resistance (impedance) as frequency increases. Adding an emitter capacitor effectively lowers the emitter resistance as frequency increases. Since gain in a typical common emitter amplifier is collector resitance divided by emitter resistance, this decrease in emitter resistance will increase gain as frequency increases.