The short answer is that it makes the car behave as though you were using higher octane fuel by injecting water or a water and alcohol (or methanol) mix into the cylinders along with the fuel.
Compare the last two graphs on this page:
http://www.pdxtuning.com/sti_dyno.htm
This site is a good place to start for more info:
http://www.waterinjection.info/