(Bi0.5Na0.5)0.65(Ba0.3Sr0.7)0.35[Ti1-x(Mg1/3Ta2/3)x]O3 (BNBST-xMT, x=0, 0.01, 0.02, 0.03, 0.04, 0.05, 0.06) ceramics were prepared by a solid state reaction method. The effect of (Mg1/3Ta2/3)4+ complex ion doping content on the phase structure, microstructure, dielectric and energy storage properties of the ceramics was systematically investigated. It was found that the introduction of MT complex ion into the B-site of BNBST can effectively reduce the remnant polarization, thus ensuring the improvement of the energy storage properties. For BNBST-0.04MT ceramic, the optimized high energy density (Wrec=1.69 J/cm3) and efficiency (η=80%) were achieved only at a low electric field of 125 kV/cm. In addition, this ceramic sample exhibited good temperature, frequency and fatigue cycle stabilities, which was promising candidate for pulsed power capacitors.