A regenerative fuel cell is provided by the present invention. In the methods and systems described herein, a source of fuel is partially oxidized to release protons and electrons, without total oxidation to carbon monoxide or carbon dioxide. The partially oxidized fuel can be regenerated, by reduction, when the fuel cell is reversed. Other variations of the invention provide a convenient system for hydrogen storage, including steps for both release and recapture of hydrogen.