The utilization of the greenhouse gas CO2 in energy-storage systems is highly desirable. It is now shown that the introduction of graphene as a cathode material significantly improves the performance of Li–CO2 batteries. Such batteries display a superior discharge capacity and enhanced cycle stability. Therefore, graphene can act as an efficient cathode in Li–CO2 batteries, and it provides a novel approach for simultaneously capturing CO2 and storing energy.