NaNbO3 ceramics have broad application prospects in ultra-high power electronic systems, electromagnetic pulses, and other applications. In this study, (1-y)[(1-x)NaNbO3-xSmMg0.5Zr0.5O3]-y(Bi0.5Na0.5)0.7Sr0.3TiO3 (x = 0.06, 0.08 and 0.10)(y = 0.30, 0.35, 0.40 and 0.45) ceramics were fabricated. The effects of the incorporation of SmMg0.5Zr0.5O3 (SMZ) and (Bi0.5Na0.5)0.7Sr0.3TiO3 (BNST) on the energy storage performance, impedance, actual charge and discharge capacity, phase structure and microstructure of the ceramic samples were analyzed. Finally, when x = 0.08, and y = 0.35, the recoverable energy storage density of the sample was 5.8J/cm3 and a high energy storage efficiency of 88% was obtained at 545kV/cm. In addition, the ceramic maintains a stable actual charge and discharge capacity and an extremely fast discharge time (16.1ns) in a wide temperature range (20 ~160°C). These excellent energy-storage performances may be due to the fine grain size and large relaxation and activation energies.