The ubiquitous, rising demand for energy storage devices with ultra-high storage capacity and efficiency has drawn tremendous research interest in developing energy storage devices. Dielectric polymers are one of the most suitable materials used to fabricate electrostatic capacitive energy storage devices with thin-film geometry with high power density. In this work, we studied the dielectric properties, electric polarization, and energy density of PMMA/2D Mica nanocomposite capacitors where stratified 2D nanofillers are interfaced between the multiple layers of PMMA thin films using two heterostructure designs of the capacitors, PMMA/2D Mica/PMMA (PMP) and PMMA/2D Mica/PMMA/2D Mica/PMMA (PMPMP). The incorporation of a 2D Mica nanofiller in the low-dielectric-constant PMMA leads to an enhancement in the dielectric constant, with ∆ε ~ 15% and 53% for PMP and PMPMP heterostructures at room temperature. Additionally, a significant improvement in discharged energy density was measured for the PMPMP capacitor (Ud ~ 38 J/cm3 at 825 MV/m) compared to the pristine PMMA (Ud ~ 9.5 J/cm3 at 522 MV/m) and PMP capacitors (Ud ~ 19 J/cm3 at 740 MV/m). This excellent capacitive and energy storage performance of the PMMA/2D Mica heterostructure nanocomposite may inform the fabrication of thin-film, high-density energy storage capacitor devices for potential applications in various platforms.