Energy storage materials are urgently demanded in modern electric power supply and renewable energy systems. The introduction of inorganic fillers to polymer matrix represents a promising avenue for the development of high energy density storage materials, which combines the high dielectric constant of inorganic fillers with supernal dielectric strength of polymer matrix. However, agglomeration and phase separation of inorganic fillers in the polymer matrix remain the key barriers to promoting the practical applications of the composites for energy storage. Here, we developed a low-cost and environmentally friendly route to modifying BaTiO3 (BT) nanoparticles by a kind of water-soluble hydantoin epoxy resin. The modified BT nanoparticles exhibited homogeneous dispersion in the ferroelectric polymer poly(vinylidene fluoride-co-hexafluoropropylene) (P(VDF-HFP)) matrix and strong interfacial adhesion with the polymer matrix. The dielectric constants of the nanocomposites increased significantly with the increase of the coated BT loading, while the dielectric loss of the nanocomposites was still as low as that of the pure P(VDF-HFP). The energy storage density of the nanocomposites was largely enhanced with the coated BT loading at the same electric field. The nanocomposite with 20 vol % BT exhibited an estimated maximum energy density of 8.13 J cm(-3), which was much higher than that of pure P(VDF-HFP) and other dielectric polymers. The findings of this research could provide a feasible approach to produce high energy density materials for practical application in energy storage.