I'm very cautions about questioning an answer from heathfield, but in this case, I'll throw caution to the wind...
In fact the only thing that happens when recharging the typical lead acid battery (used in automobiles for example) is that the electron flow is reversed. Ions of the battery's plates move into/out of the electrolyte, and electrons flow one other direction. When one recharges a battery (usually) by forcing electrons in the opposite way, you reverse that chemical reaction, essentially storing energy back up for later useage. In either discharge (when the battery is being called upon) or recharging, the result is the conversion of electric energy into chemical energy within the cell or battery with no change in mass. (With assistance from University of Washington, Department of Electrical Engineering))