A battery includes a fluid negative electrode and a fluid positive electrode separated by a solid electrolyte at least when the electrodes and electrolyte are at an operating temperature. The solid electrolyte includes ions of the negative electrode material forming the fluid negative electrode and has a softness less than beta-alumina solid electrolyte (BASE) ceramics. In one example, the fluid negative electrode comprises lithium (Li), the fluid positive electrode comprises sulfur (S) and the solid electrolyte comprises lithium iodide (LiI).