Recent advances in tabletop quantum sensor technology have enabled searches for nongravitational interactions of dark matter (DM). Traditional axion DM experiments rely on sharp resonance, resulting in extensive scanning time to cover the wide mass range. In contrast, our study (named ChangE) introduces a novel method of hybridizing the noble-gas and alkali spin resonances, where we identify a strongly-coupled hybrid spin-resonance (HSR) regime that enhances the bandwidth of 21Ne nuclear spin by three orders of magnitude while maintaining ultrahigh sensitivity. Using a unique combination of a higher frequency HSR mode with a self-compensating mode at low frequencies, we present a comprehensive broadband search for axion-like dark matter with Compton frequencies in the range of [0.01, 1000] Hz. We set new constraints on the DM interactions with neutrons and protons, accounting for the effects of DM stochasticity. For the axion-neutron coupling, our results reach a low value of |gann| ≤ 3 × 10−10 in the frequency range [0.02, 4] Hz surpassing astrophysical limits and provide the strongest laboratory constraints in the [10, 100] Hz range. For the axion-proton coupling, we offer the best terrestrial constraints for the frequency [0.01, 700] Hz