Hoping to do the same next week. Found this website with great step by step instructions on how to get from the airport to center of town.

http://parisbytrain.com/charles-de-g...aris-by-train/

Here is more information on the luggage lockers
http://www.bagagesdumonde.com/en/left-luggage/offer