A bioactive molecular networking strategy has been applied to discovery of bioactive constituents from the fruits of Celastrus orbiculatus Thunb., which showed significant inhibitory effects on the α-MSH-induced melanin production in B16F0 melanoma cells. In the obtained molecular network, the nodes with relatively high bioactive scores were prioritized for isolation; as a result, 12 undescribed dihydro-β-agarofuran sesquiterpenes together with 15 known compounds were isolated from MeOH extracts of the fruits of C. orbiculatus. Their structures were elucidated based on the interpretation of NMR, HRESIMS, ECD data, and single crystal X-ray diffraction. Among the obtained isolates, celastorbin A and (1R,2S,4R,5S,7S,8S,9R,10S)-1,2,8-triacetoxy-9-cinnamoyloxydihydro-β-agarofuran, which possessed high bioactive scores in the molecular network, exhibited potent inhibitory effects on the α-MSH-induced melanin production in B16F0 cells with IC50 values of 4.1 and 2.0 μM, respectively.