The current global energy situation is tense, necessitating the development of high-efficiency, low-cost, and eco-friendly energy materials. In this study, a series of perovskite lead-free relaxor ferroelectric ceramics, denoted as (Bi0.4Sr0.2K0.2Na0.2)(Ti1-xZrx)O3 (BSKNT-xZr) were designed to enhance the storage performance. The findings indicate that all samples exhibit a single perovskite structure. As the Zr4+ content increases, the configurational entropy of the samples increases, the cell volume expands, and the hysteresis loops become finer, while maintaining a high maximum polarization (Pm) and effectively enhancing the energy storage performance. For the ceramics with x = 0.10, the energy density (Wtot), recoverable energy density (Wrec), and energy storage efficiency (η) values were determined to be 3.16 J/cm3, 2.67 J/cm3, and 84.3%, respectively, under an electric field of 230 kV/cm. Moreover, the introduction of Zr4+ reduces the relative permittivity and broadens the temperature range (ΔT) that simultaneously satisfies Δε/ε150°C ≤ ±15% and 0 ≤ tanδ ≤ 0.02. This investigation underscores the potential of BSKNT-xZr ceramics as high-performance, cost-effective, and environmentally friendly energy materials for addressing global energy requirements.