High-energy density dielectrics for electrostatic capacitors are in urgent demand for advanced electronics and electrical power systems. Poly(vinylidene fluoride) (PVDF) based nanocomposites have attracted remarkable attention by intrinsic high polarization, flexibility, low density, and outstanding processability. However, it is still challenging to achieve significant improvement in energy density due to the common contradictions between electric polarization and breakdown strength. Here, we proposed a novel facile strategy that simultaneously achieves the construction of in-plane oriented BaTiO3 nanowires and crystallization modulation of PVDF matrix via an in-situ uniaxial stretch process. The polar phase transition and enhanced Young's modulus facilitate the synergetic improvement of electric polarization and voltage endurance capability for PVDF matrix. Additionally, the aligned distribution of nanowires could reduce the contact probability of nanowire tips, thus alleviating electric field concentration and hindering the conductive path. Finally, a record high energy density of 38.3 J/cm3 and 40.9 J/cm3 are achieved for single layer and optimized sandwich-structured nanocomposite, respectively. This work provides a unique structural design and universal method for dielectric nanocomposites with ultrahigh energy density, which presents a promising prospect of practical application for modern energy storage systems.