Burdocks have diverse nutritional and pharmacological functions, but their unique odor is unwelcome. Here, the effect and mechanism of lactic acid bacteria fermentation on the off-odor of burdocks were investigated. The sensory evaluation showed that burdocks had earthy, musty, grassy, and pepper odors. 2-Isobutyl-3-methoxypyrazine (IBMP) and 2-secbutyl-3methoxypyrazine (IPMP) mainly contributed to burdock's unique off-odor and were identified by gas chromatography−mass spectrometry combined with headspace-solid phase microextraction (HS-SPME-GC-MS) and relative odor activity value (ROAV) analysis. Weissella cibaria ZJ-5 from screened strains performed with the strongest ability to remove the off-odor and generate a fragrant odor, as determined by sensory evaluation. When incubated aerobically together with IBMP during fermentation, ZJ-5 degraded IBMP directly from 149.56 ± 0.72 to 71.55 ± 1.81 ng/mL. Additionally, linoleic acid content in fermented burdocks was significantly decreased compared with unfermented burdocks. (E,Z)-2,6-Nonadienal, which mainly contributed to fermented burdock's odor, may have been generated from linoleic acid during ZJ-5 fermentation, through the acid catalysis pathway. It indicated that LAB fermentation could improve burdock odor by degrading off-odor compounds and precursors and by generating new aldehydes.