Depression is a debilitating mental illness that severely threatens millions of individuals and public health. Because of the multifactorial etiologies, there is currently no cure for depression; thus, it is urgently imperative to find alternative antidepressants and strategies. Growing evidence underscores the prominent role of oxidative stress as key pathological hallmarks of depression, making oxidative stress a potential therapeutic target. In this study, we report a N-doped carbon dot nanozyme (CDzyme) with excellent antioxidant capacity for treating depression by remodeling redox homeostasis and gut microbiota. The CDzymes prepared via microwave-assisted fast polymerization of histidine and glucose exhibit superior biocompatibility. Benefiting from the unique structure, CDzymes can provide abundant electrons, hydrogen atoms, and protons for reducing reactions, as well as catalytic sites to mimic redox enzymes. These mechanisms collaborating endow CDzymes with broad-spectrum antioxidant capacity to scavenge reactive oxygen and nitrogen species (•OH, O2-•, H2O2, ONOO-), and oxygen/nitrogen centered free radicals. A depression animal model was established by chronic unpredictable mild stress (CUMS) to evaluate the therapeutic efficacy of CDzymes from the behavioral, physiological, and biochemical index and intestinal flora assessments. CDzymes can remarkably improve depression-like behaviors and key neurotransmitters produced in hippocampus tissues and restore the gut microbiota compositions and the amino acid metabolic functions, proving the potential in treating depression through the intestinal-brain axis system. This study will facilitate the development of intestinal flora dysbiosis nanomedicines and treatment strategies for depression and other oxidative stress related multifactorial diseases.