[MattyG]

Cold air particles are denser (packed more tightly together) than air particles at a higher temperatures.

This means there is more oxygen in the cylinder when the sparkplug fires = bigger explosion = more power.