Ceramics-based capacitors with excellent energy storage characteristics, fast charging/discharge rate, and high efficiency have received significant attention. In this work, Na0.73Bi0.09NbO3 (NBN) ceramics were processed through solid-state sintering route. The investigated ceramics were crystallized in a single perovskite phase. Dense microstructure, with small average grain size (~0.92 mm) is obtained for the investigated ceramics. A high dielectric constant >1000 accompanied by a low dielectric loss was achieved for these ceramics at ambient temperature. A recoverable energy density ~0.92 J/cm3 and ultra-high efficiency of 96.33% at 138 kV/cm were obtained at room temperature. Furthermore, a lower discharging time of 0.14 ms was also achieved. This material is a suitable candidate for power pulsed applications.