This study used nanocellulose generated from sugarcane bagasse to create graphene-modified cellulose nanofiber microcapsules for effective thermal energy storage. A thermally conductive composite matrix was created by first chemically extracting cellulose nanofibers from bagasse and then combining them with graphene oxide through in-situ reduction. This graphene-cellulose network was integrated into organic compounds (fatty acid) phase change material (PCM) by employing non-ionic surfactant in an improved oil-in-water emulsion technique. When compared to traditional PCM systems, the resultant microcapsules showed better thermal performance and structural stability. wellformed spherical capsules with consistent graphene-cellulose shell structures were found through microstructural analysis. The conductive network of graphene within the nanocellulose framework significantly improved the heat transfer capabilities, according to thermal study. The ideal composition for balancing mechanical stability and thermal conductivity was determined by comparing various graphene-to-nanocellulose ratios. These microcapsules' effective combination of graphene and nanocellulose generated from biomass offers a sustainable method for developing materials for thermal energy storage. The results from (SEM, XRD, FTIR, TGA, DSc) show microcapsules maintained a high energy storage capacity while successfully preventing PCM leakage during phase transitions. The study highlights the promise of nanocellulose composites derived from agricultural residue for advanced thermal management applications, especially those aiming for great heat transfer efficiency and environmental sustainability and builds the basis for future development of bio-based heat storage materials by offering fundamental insights into the structure-property correlations of graphene-enhanced cellulose nanofiber PCM systems.