Dielectric capacitors with high power density and fast charge-discharge speed play an essential role in the development of pulsed power systems. The increased demands for miniaturization and practicality of pulsed power equipment also necessitate the development of dielectric materials that possess high energy density while maintaining ultrahigh efficiency (η). In particular, ultrahigh efficiency signifies minimal energy loss, which is essential for practical applications but challenging to effectively mitigate. Here, we demonstrate a strategy of incorporating heterovalent elements into Ba(Zr0·1Ti0.9)O3, which contributes to achieving relaxor ferroelectric ceramics and reducing lattice strain, thereby improving the comprehensive energy storage performance. Finally, optimal energy storage performance is attained in 0.85Ba(Zr0·1Ti0.9)O3-0.15Bi(Zn2/3Ta1/3)O3 (BZT-0.15BiZnTa), with an ultrahigh η of 97.37% at 440 kV/cm (an advanced level in the lead-free ceramics) and an excellent recoverable energy storage density (Wrec) of 3.74 J/cm3. Notably, the BZT-0.15BiZnTa ceramics also exhibit exceptional temperature stability, maintaining fluctuations in Wrec within ∼10% and η consistently exceeding 90% across the wide temperature range of −55 °C to160 °C, and under a high electric field of 250 kV/cm. All these features demonstrate that the relaxor and lattice strain engineering strategies have been successful in achieving high-performance lead-free ceramics, paving the way for designing high-efficiency dielectric capacitors with a wide temperature range.