Robust, stretchable, and strain-sensitive hydrogels have recently attracted immense research interest because of their potential application in wearable strain sensors. The integration of the synergistic characteristics of decent mechanical properties, reliable self-healing capability, and high sensing sensitivity for fabricating conductive, elastic, self-healing, and strain-sensitive hydrogels is still a great challenge. Inspired by the mechanically excellent and self-healing biological soft tissues with hierarchical network structures, herein, functional network hydrogels are fabricated by the interconnection between a "soft" homogeneous polymer network and a "hard" dynamic ferric (Fe) cross-linked cellulose nanocrystals (CNCs-Fe) network. Under stress, the dynamic CNCs-Fe coordination bonds act as sacrificial bonds to efficiently dissipate energy, while the homogeneous polymer network leads to a smooth stress-transfer, which enables the hydrogels to achieve unusual mechanical properties, such as excellent mechanical strength, robust toughness, and stretchability, as well as good self-recovery property. The hydrogels demonstrate autonomously self-healing capability in only 5 min without the need of any stimuli or healing agents, ascribing to the reorganization of CNCs and Fe via ionic coordination. Furthermore, the resulted hydrogels display tunable electromechanical behavior with sensitive, stable, and repeatable variations in resistance upon mechanical deformations. Based on the tunable electromechanical behavior, the hydrogels can act as a wearable strain sensor to monitor finger joint motions, breathing, and even the slight blood pulse. This strategy of building synergistic "soft and hard" structures is successful to integrate the decent mechanical properties, reliable self-healing capability, and high sensing sensitivity together for assembling a high-performance, flexible, and wearable strain sensor.