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]O-3(BCZT-xNL) lead-free relaxation ferroelectrics with excellent energy storage performance (ESP). Remarkably, a large breakdown field strength of BDS (similar to 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/cm(3), a high efficiency of 86.7% (eta) and a superior fatigue resistance, as well as a superior charge-discharge performance (C-D similar to 1623.14A/cm(2), P-D similar to 162.31MW/cm(3), W-D similar to 1.30J/cm(3), t(0.9)similar to 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 (gamma similar to 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.