An energy storage device and method of forming and operating the same. In one embodiment, the energy storage device includes a positive electrode including a first redox polymer deposited on a first conductive porous substrate. The energy storage device also includes a solid-state polyelectrolyte separator operative as a voltage generator, and a negative electrode including a second redox polymer deposited on a second conductive porous substrate, thereby forming an electrochemical cell.