(1-x)NaNbO3-xBi(Ni0.5Hf0.5)O3 [(1-x)NN-xBNH, x = 0.10, 0.15, 0.20 and 0.25] lead-free ferroelectric ceramics were fabricated via a standard solid-phase reaction method, in order to obtain superior energy storage properties. BNH is introduced into the NN lattice to limit grain growth and improve the breakdown field strength as a second component. As the results indicate, a high Wrec of 6.45 J/cm3 and a breakdown field strength (Eb) of 380 kV/cm were achieved for the 0.80NN-0.20BNH ceramic, which was dependent on the nonequivalent replacement at the B site. In addition, the ceramics maintain significant stability over a frequency range of 10 Hz to 1000 Hz and temperature intervals from 30 up to 120 °C. Exceptional charge/discharge properties of high power density (PD = 215 MW/cm3) and current density (CD = 1346 A/cm2) along with an ultra-fast discharge rate (54 ns) were acquired. These results demonstrate that the 0.80NN-0.20BNH ceramic is an energy storage material with high potential.