Developing high-performance film dielectrics for capacitive energy storage has been a great challenge for modern electrical devices. Despite good results obtained in lead titanate-based dielectrics, lead-free alternatives are strongly desirable due to environmental concerns. Here we demonstrate that giant energy densities of ~70 J cm-3, together with high efficiency as well as excellent cycling and thermal stability, can be achieved in lead-free bismuth ferrite-strontium titanate solid-solution films through domain engineering. It is revealed that the incorporation of strontium titanate transforms the ferroelectric micro-domains of bismuth ferrite into highly-dynamic polar nano-regions, resulting in a ferroelectric to relaxor-ferroelectric transition with concurrently improved energy density and efficiency. Additionally, the introduction of strontium titanate greatly improves the electrical insulation and breakdown strength of the films by suppressing the formation of oxygen vacancies. This work opens up a feasible and propagable route, i.e., domain engineering, to systematically develop new lead-free dielectrics for energy storage.