A paper battery is described that combines carbon nanotubes with paper to create a flexible energy storage device. It functions similar to both a battery and supercapacitor. Compared to conventional lithium-ion batteries, paper batteries are thinner, lighter, lower cost and can be recharged much faster. They work by facilitating the flow of lithium ions between carbon nanotube electrodes during charging and discharging. Potential applications include powering electronics, medical devices and as a more sustainable battery alternative.