High-temperature lead-free dielectric ceramic capacitors are urgently needed in modern advanced power electronics systems. However, it is still a great challenge to realize both ultrahigh energy density (W) and efficiency (η) under the harsh environment. In this work, the innovative 0.9(SrBi)TiO-0.1Bi(MgZr)O (SBT-BMZ)-modified BaTiO (BT) relaxor ferroelectric ceramics are ingeniously designed and synthesized via a solid-state reaction route. Optimal energy storage performances are attained in 0.65BT-0.35(SBT-BMZ) ceramic with an excellent W of 4.03 J/cm, couple with an ultrahigh η of 96.2% at 370 kV/cm, which are superior to other lead-free BT-based ceramics. The energy storage performances of the 0.65BT-0.35(SBT-BMZ) ceramic also display superior thermal stability (20 ~ 180 °C) with a subtle change of W (±8%) and η (±1%), frequency stability (1 ~ 500 Hz) and cycle stability (1 ~ 10 cycles) at 200 kV/cm. Moreover, the charge and discharge experiments indicate that the outstanding power density (P ~ 62.6 MW/cm) and ultrafast discharge time (t ~ 62 ns) are also achieved. All these features demonstrate that the 0.65BT-0.35(SBT-BMZ) ceramic is expected to be widely used in next-generation of wide-temperature dielectric capacitors.