Dielectric capacitors with high recoverable energy storage density (Wrec) are in urgent demand for clean energy technologies. However, their lower breakdown strength (Eb) strongly limits their energy storage performance. We, herein, propose a facile method to enhance Eb by enhancing mechanical strength via second phase modulation. The efficiency of this method is validated in the (1-x)(0.94Na0.5Bi0.5TiO3-0.06BaTiO3)-xSr(Ta0.5Sb0.5)O3 ((BNT-BT)-xSTS, x = 0.1, 0.15, 0.2, 0.25, and 0.3) ceramics. The introduction of Sr(Ta0.5Sb0.5)O3 (STS) increases the relaxor degree, refines grain size, and most importantly, creates a second phase of BiSb2O7, which hinders dislocation movement and improves mechanical strength. Our results show that the breakdown strength strongly depends on the mechanical strength. The highest hardness of 7.42 GPa accompanied by the largest Eb of 620 kV/cm was obtained in (BNT-BT)-0.25STS sample. The sample exhibits the best energy storage properties of a large Wrec = 8.3 J/cm3, a high efficiency of 82.3 %, and excellent temperature/frequency stability. Furthermore, the sample also exhibits good charge/discharge stability and ultra-fast transient discharge time (62.26 ns). This work provides a theoretical guidance for developing lead-free dielectrics with superior energy-storage performance.