Using first-principles simulations, we predict a high-performance solid electrolyte with composition Na10GeP2S12 for use in sodium–sulfur (Na–S) batteries.