Other configurations for the energy storage devices described herein are contemplated, including those making use of hydrogen ions as a working ion. In a specific embodiment a solid-state energy storage device comprises an oxygen absorbing solid-state material; a first electrode in gaseous communication with the oxygen absorbing solid-state material, such as a first electrode that comprises a transition metal or transition metal alloy and has a structure that accommodates water; a solid-state electrolyte positioned adjacent to the first electrode, such as a solid-state electrolyte that comprises a ceramic material and conducts protons at temperatures of about 25° C.; and a second electrode positioned adjacent to the solid-state electrolyte, such as a second electrode that comprises a metal, a metal hydride, or both. Optionally, the second electrode comprises one or more of ruthenium, platinum, palladium, magnesium and/or carbon nanotubes. Optionally, the first electrode has a thickness selected from 1 nm to 100 nm. Optionally, the solid-state electrolyte has a thickness selected from 1 nm to 500 nm. Optionally, at about 25° C., the solid-state electrolyte exhibits a proton conductivity selected from about 0.000001 S·cm?1 to about 0.2 S·cm?1. Optionally, the first electrode comprises an oxide of the metal or metal alloy, such as nickel cobaltite. Optionally, the energy storage device is coated with or bounded by a gas impermeable material, which may be useful, for example, to prevent ingress or egress of gaseous oxygen.