Anxiety- and depression-like behaviors are commonly observed clinical features of depression and many other mental disorders. Recent evidence has revealed the crucial role of the microbiota-gut-brain axis in the bidirectional communication between the gastrointestinal tract and the central nervous system. Supplementation with psychobiotics may provide a novel approach for the adjunctive treatment of mental disorders by regulating the intestinal microecology. We isolated and identified a novel probiotic, Lactiplantibacillus plantarum D-9 (D-9), from traditional Chinese fermented foods in our previous work, which exhibited a high yield of gamma-aminobutyric acid (GABA). Herein, it was proved that the oral administration of D-9 could alleviate the depression- and anxiety-like behaviors of Chronic Unpredicted Mild Stress (CUMS) mice, and show non-toxicity or side-effects in the mice. Physiological and biochemical analyses demonstrated that D-9 regulated tryptophan metabolism, the HPA-axis and inflammation in CUMS mice. Moreover, D-9 modulated the structure and composition of the gut microbiota, leading to an increase in the relative abundance of Ligilactobacillus murinus and Lactobacillus johnsonii, and a decrease in the levels of Kineothrix alysoides and Helicobacter bilis compared to those in CUMS mice. Our work demonstrates that D-9 alleviated anxiety- and depression-like disorders in CUMS mice by modulating tryptophan metabolism and the gut microbiota. These findings provide an innovative strategy for the intervention and treatment of depressive disorders.