Dielectric capacitors as energy storage electronics have drawn much attention due to ultrahigh power densities with quick charging and discharging rates. In this report, A-site Nd-doped (1-x)BiFeO3-xBaTiO3 (x = 0.2–0.45) relaxor ferroelectric ceramics with superior storage efficiencies were prepared with 0.1 wt% MnO2 additive. Energy-storage efficiency (η) increases from 63.7% to 89% at 190 kV/cm as BaTiO3 increases accompanied by recoverable energy densities (Wrec) in the range of 2.5–2.7 J/cm3. The energy-storage performance persists thermally stable up to 125 °C. The superior storage efficiency is associated with growth of the cubic Pm-3m symmetry and the core-shell structure with increasing BaTiO3 content. The formation of nanocluster/nanomosaic structure also plays an essential role as a barrier in suppressing the long-range polarization order. This work provides a design of binary rare-earth doped BiFeO3–BaTiO3 dielectric ceramics for thermally stable and high-efficiency electrical energy storage.