Capacitors having electrodes made of interconnected corrugated carbon-based networks (ICCNs) are disclosed. The ICCN electrodes have properties that include high surface area and high electrical conductivity. Moreover, the electrodes are fabricated into an interdigital planar geometry with dimensions that range down to a sub-micron scale. As such, micro-supercapacitors employing ICCN electrodes are fabricated on flexible substrates for realizing flexible electronics and on-chip applications that can be integrated with micro-electromechanical systems (MEMS) technology and complementary metal oxide semiconductor technology in a single chip. In addition, capacitors fabricated of ICCN electrodes that sandwich an ion porous separator realize relatively thin and flexible supercapacitors that provide compact and lightweight yet high density energy storage for scalable applications.