The present invention provides one with a Ni—Fe battery exhibiting enhanced power characteristics. The battery uses a particular electrolyte comprising sodium hydroxide, lithium hydroxide, and sulfide. The use of the sodium hydroxide based electrolyte with the iron anode in the battery has been found to enhance the performance characteristics of the battery. The resulting characteristics of specific power and power density are much improved over conventional Ni—Fe batteries.