Background: Nonalcoholic fatty liver disease (NAFLD) increases the risk of hepatocellular carcinoma, which is currently the leading cause of obesity-related cancer deaths in middle-aged men. Methods: Probiotics with lipid-lowering function were screened from the fecal microbiota of healthy adults. Polysaccharide from different sources was screened for improving insulin resistance. The combination of probiotics and Salvia miltiorrhiza polysaccharide (LBM) was investigated for alleviating hepatic steatosis. Results: First, Bifidobacterium bifidum V (BbV) and Lactobacillus plantarum X (LpX) were obtained from the fecal microbiota of healthy adults. Second, to improve insulin resistance, a Salvia miltiorrhiza Bunge polysaccharide showing good performance in reducing insulin resistance was obtained. The liver total cholesterol (TC) and total triglyceride (TG) levels and the serum levels of free fatty acid, alanine transaminase, aspartate transaminase, low density lipoprotein cholesterol, TG, and TC can be significantly reduced through supplementation with LpX-BbV (LB) in NAFLD mice. Interestingly, the function of the probiotic LB can be enhanced by S. miltiorrhiza Bunge polysaccharide. Furthermore, the gut microbiota was modulated by LpX-BbV+S. miltiorrhiza Bunge polysaccharide (LBM). The lipopolysaccharide concentration of the LBM group was decreased by 73.6% compared to the NAFLD group. Ultimately, the mRNA concentrations of the proinflammatory cytokines (tumor necrosis factor α, interleukin 1β [IL-1β], and IL-6) decreased with LB and LBM treatment. Conclusion: The results of this this study indicate that the LBM combination can be used as a therapeutic for ameliorating NAFLD via modulating the gut microbiota and improving insulin resistance.