The construction of lightweight, flexible and stretchable power systems for modern electronic devices without using elastic polymer substrates is critical but remains challenging. We have developed a new and general strategy to produce both freestanding, stretchable, and flexible supercapacitors and lithium-ion batteries with remarkable electrochemical properties by designing novel carbon nanotube fiber springs as electrodes. These springlike electrodes can be stretched by over 300 %. In addition, the supercapacitors and lithium-ion batteries have a flexible fiber shape that enables promising applications in electronic textiles.