Polymer nanocomposites with high dielectric constant have extensive applications in the electronic and electrical industry because of ease of processing and low cost. Blending and in situ polymerization are two conventional methods for the preparation of polymer nanocomposites. However, the resulting nanocomposites, particularly highly filled nanocomposites, generally have some disadvantages such as high dielectric loss and low dielectric constant and thus show low energy density and low energy efficiency. Here we developed a core@double-shell strategy to prepare barium titanate (BT)-based high performance polymer nanocomposites, in which the first shell is hyperbranched aromatic polyamide (HBP) and the second shell is poly(methyl methacrylate) (PMMA). This method utilized the advantages of both polymer shells, resulting in superior dielectric property which cannot be achieved in nanocomposites prepared by the conventional blending methods. It is found that, compared with the conventional solution blended BT/PMMA nanocomposites, the core@double-shell structured BT@HBP@PMMA nanocomposites had higher dielectric constant and lower dielectric loss. The energy densities of BT@HBP@PMMA nanocomposites were higher than that of BT/PMMA nanocomposites accordingly. The dielectric response of the nanocomposites was analyzed, and the mechanisms resulting in the higher dielectric constant and lower dielectric loss in BT@HBP@PMMA nanocomposites were proposed. This study suggests that the core@double-shell strategy shows strong potential for preparing polymer nanocomposites with desirable dielectric properties.