In this work, a traditional solid-state method was adopted to prepare dense Ba0.85Ca0.15[(Zr0.1Ti0.9)1−x–(Nb0.5La0.5)x]O3(BCZT–xNL) lead-free relaxation ferroelectrics with excellent energy storage performance (ESP). Remarkably, a large breakdown field strength of BDS (∼410kV/cm) resulting from decreased grain size by double ions doping at the B-site was achieved in BCZT–xNL ceramics. Especially, the BCZT–0.12NL ceramic displays a good recoverable energy density (Wrec) of 3.1J/cm3, a high efficiency of 86.7% (η) and a superior fatigue resistance, as well as a superior charge–discharge performance (CD∼1623.14A/cm2, PD∼162.31MW/cm3, WD∼1.30J/cm3, t0.9∼49.6ns) and good thermal stability. Besides, upon NL doping, the FE to RFE phase transition results in a dielectric behavior traversing the relaxation phase (γ∼1.84) accompanied by frequency dispersion, which is beneficial to improve ESP. The superior ESP in this work indicates that BCZT–0.12NL ceramics are a promising candidate used in energy storage capacitors.