It's made of wine that has had yeast and sugar added to it to induce a secondary fermentation that also creates carbonation.

Wikipedia has an extensive article on champagne here

http://en.wikipedia.org/wiki/Champagne_%28wine%29