Non-alcoholic fatty liver disease (NAFLD) is a prevalent chronic liver disorder that is linked to metabolic syndrome, mitochondrial dysfunction and impaired autophagy. Polydatin (PD), a natural polyphenol from Polygonum cuspidatum, exhibits various pharmacological effects and protects against NAFLD. The aim of this study was to reveal the molecular mechanisms and therapeutic potential of PD for NAFLD, with a focus on the role of mitochondrial autophagy mediated by sirtuin 3 (SIRT3), fork-head box O3 (FOXO3) and BCL2/adenovirus E1B 19 kDa protein-interacting protein 3 (BNIP3), and by PTEN-induced putative kinase 1 (PINK1) and parkin (PRKN). We combined network pharmacology analysis, animal models and cell culture experiments to show that PD could regulate the mitochondrial autophagy pathway by modulating several key genes related to mitochondrial function, and ameliorate the liver function, histopathology and mitochondrial biogenesis of NAFLD mice and hepatocytes by activating the SIRT3-FOXO3-BNIP3 axis and the PINK1-PRKN-dependent mechanism of mitochondrial autophagy. We also identified the core targets of PD, including SIRT3, FOXO3A, CASP3, PARKIN, EGFR, STAT3, MMP9 and PINK, and confirmed that silencing SIRT3 could significantly attenuate the beneficial effect of PD. This study provided novel theoretical and experimental support for PD as a promising candidate for NAFLD treatment, and also suggested new avenues and methods for investigating the role of mitochondrial autophagy in the pathogenesis and intervention of NAFLD.