Lead-free ceramic capacitors with superior energy storage properties and dielectric temperature stability are urgent needs for pulsed power devices. However, the risk of high voltage suppresses the improvement of comprehensive performance. Thus, a novel (1-x)(0.55Na0.5Bi0.5TiO3-0.45Ba0.85Ca0.15Zr0.1Ti0.9O3)-xBi(Mg2/3Ta1/3)O3 (NBBCZT-xBMT) ceramics were successfully synthesized to address the above concerns. The addition of BMT is beneficial to maintaining high polarization strength, improving the breakdown strength and optimizing relaxor behavior. As a result, the optimum component exhibits excellent energy storage capability (Wrec = 3.05 J/cm3, η = 94.3 %) at 190 kV/cm and dielectric temperature stability (TCC ≤ ±10 % from 33 to 348 °C, tanδ ≤ 0.01 from 50 to 389 °C). Moreover, the corresponding sample maintains a variation of Wrec less than 6.7 % and η less than 1.6 % at 20–140 °C and 1–100 Hz. These results provide a novel candidate for high-performance ceramic capacitors under low electric fields.