The production and use of ozone micro-nano bubble water (O3-MNBW) is an innovative technology that prolongs the reactivity of aqueous-phase ozone and maintains the freshness and quality of fruits and vegetables by removing pesticides, mycotoxins, and other contaminants. The quality of parsley treated with different concentrations of O3-MNBW was investigated during storage at 20 ℃ for 5 d, and found that a ten-minute exposure of parsley to 2.5 mg·L−1 O3-MNBW effectively preserved the sensory quality of parsley, and resulted in lower weight loss, respiration rate, ethylene production, MDA levels, and a higher level of firmness, vitamin C, and chlorophyll content, relative to untreated parsley. The O3-MNBW treatment also increased the level of total phenolics and flavonoids, enhanced peroxidase and ascorbate peroxidase activity, and inhibited polyphenol oxidase activity in stored parsley. Five volatile signatures identified using an electronic nose (W1W, sulfur-compounds; W2S, ethanol; W2W, aromatic- and organic- sulfur compounds; W5S, oxynitride; W1S, methane) exhibited a significant decrease in response to the O3-MNBW treatment. A total of 24 major volatiles were identified. A metabolomic analysis identified 365 differentially abundant metabolites (DMs). Among them, 30 and 19 DMs were associated with characteristic volatile flavor substance metabolism in O3-MNBW and control groups, respectively. The O3-MNBW treatment increased the abundance of most DMs related to flavor metabolism and reduced the level of naringin and apigenin. Our results provide insight into the mechanisms that are regulated in response to the exposure of parsley to O3-MNBW, and confirmed the potential use of O3-MNBW as a preservation technology.