A battery includes an anode chamber configured to contain an anolyte and including an anode, a cathode chamber configured to contain a catholyte including a cathode, and a separator between the anode chamber and the cathode chamber. The anode includes sodium, and the cathode includes aluminum. The battery is configured to be operated above a melting point of the anolyte and the catholyte, such that the anolyte is a molten anolyte and the catholyte is a molten catholyte.