As is well known, relaxor dielectrics are characterized by high energy storage efficiency (η), while high recoverable energy storage density (Wrec) can be achieved by anti-ferroelectric ceramics. Herein, our approach is to find relaxor- anti-ferroelectric coexistence phases of (Bi0.5Na0.5)TiO3- BaTiO3 ceramics for achieving high performance in energy storage and energy harvesting as well. Therefore, [(0.9-x) ( Bi0.5Na0.5)TiO3-xSrTiO3-0.1BaTiO3] (abbreviation (0.9-x) NBT-0.1BT-xST) (0.0 ≤ x ≤ 0.4) were synthesized via the solid-state reaction route in air. The tolerance factor (τ) increased from 0.9901 to 0.9998 when ST-content increased from 0.0 to 0.4, indicating an increase in crystal lattice symmetry. The FT-IR de-convolution vibration modes shown in the TiO6 octahedra exhibit two peaks at ∼550 and 650 cm−1, which indicate present coexistence phases of the crystal structure. Ferroelectric to relaxor phase crossover has been detected by the addition of ST with the present anti-ferroelectric phase in particular dopant ST = 0.2. The increasing into the diffused phase transition (γ) is signified by enhancement of the relaxor degree of NBT-BT at high content of ST. The rapidly suppressed remnant polarization (Pr) at high content of ST is due to substitute iso-valence (Sr2+) by tri-valence (Bi3+) and mono-valence (Na1+). Ultrahigh Wrec = 1.13 J/ cm3 with excellent η = 92.62% were obtained at ST = 0.3 at low electric field (E = 110 kV cm−1). A remarkable response of the strain with a high converse piezoelectric coefficient ( d33* = 390.47 pm V−1) at ST = 0.2 was obtained due to decreasing the non-revisable 180° domain switching. Based on the obtained results, the addition of ST to NBT-BT ceramics can provide a head start in the implementation of ceramic capacitors for potential effective into energy harvesting and energy storage applications.