Due to the enhanced demand for numerous electrical energy storage applications, including applications at elevated temperatures, dielectric capacitors with optimized energy storage properties have attracted extensive attention. In this study, a series of lead-free strontium bismuth titanate based relaxor ferroelectric ceramics have been successfully synthesized by high temperature solid-state reaction. The ultrahigh recoverable energy storage density of 4.2 J/cm3 under 380 kV/cm, with the high efficiency of 88%, was obtained in the sample with x = 0.06. Of particular importance is that this ceramic composition exhibits excellent energy storage performance over a wide work temperature up to 150 °C, with strong fatigue endurance and fast discharge speed. All these merits demonstrate the studied ceramic system is a potential candidate for high-temperature capacitors as energy storage devices.