Dielectric materials are highly desired for pulsed power capacitors due to their ultra-fast charge-discharge rate and excellent fatigue behavior. Nevertheless, the low energy storage density caused by the low breakdown strength has been the main challenge for practical applications. Herein, we report the electric energy storage properties of (1 − x) Bi0.5(Na0.8K0.2)0.5TiO3-xBi0.2Sr0.7TiO3 (BNKT-BST; x = 0.15–0.50) relaxor ferroelectric ceramics that are enhanced via a domain engineering method. A rhombohedral-tetragonal phase, the formation of highly dynamic PNRs, and a dense microstructure are confirmed from XRD, Raman vibrational spectra, and microscopic investigations. The relative dielectric permittivity (2664 at 1 kHz) and loss factor (0.058) were gradually improved with BST (x = 0.45). The incorporation of BST into BNKT can disturb the long-range ferroelectric order, lowering the dielectric maximum temperature Tm and inducing the formation of highly dynamic polar nano-regions. In addition, the Tm shifts toward a high temperature with frequency and a diffuse phase transition, indicating relaxor ferroelectric characteristics of BNKT-BST ceramics, which is confirmed by the modified Curie-Weiss law. The rhombohedral-tetragonal phase, fine grain size, and lowered Tm with relaxor properties synergistically contribute to a high Pmax and low Pr, improving the breakdown strength with BST and resulting in a high recoverable energy density Wrec of 0.81 J/cm3 and a high energy efficiency η of 86.95% at 90 kV/cm for x = 0.45.