We report record energy storage density (>80 J cm(-3)) in Pb-free relaxor ferroelectrics based on Mn-doped BiFeO3-BaTiO3 thin films. Rapid interval deposition was used to impose layer-by-layer growth improving crystallinity and lowering unwanted defects concentration. The growth and Mn doping produced an order of magnitude lower leakage, with strongly reduced dielectric loss (from room temperature to >300 degrees C, and 100 Hz to 1 MHz), e.g. by a factor of 5 at 225 degrees C and 25 kHz. At room temperature (RT), the dielectric breakdown strength increased by a factor of 1.5 to >3000 kV cm(-1) while the dielectric constant remained flat, at similar to 1000 from RT to 350 degrees C. The films perform better than competing materials (e.g. PZT and SrTiO3-based) while being Pb-free and while operating up to 350 degrees C, which SrTiO3-based systems do not. Our work gives considerable promise for high energy and power density capacitors for harsh environments.