The wearable composite hydrogel sensors with high stretchability have attracted much attention in recent years, while the traditional hydrogels have weak molecular (chain) interaction and contain a lot of free water, leading to poor mechanical properties, unstable environmental tolerance and sensing ability. Herein, a novel ice crystal extrusion-crosslinking strategy is used to obtain polyvinyl alcohol (PVA) hydrogel with conductive nanocellulose-poly (3,4-ethylenedioxythiophene) (CNC-PEDOT) as skeleton network, sodium alginate (SA) and Ca2+ as tough segment of multi-bonding network. This strategy synergistically enhanced the interaction of hydrogen bonds and calcium (Ca2+) ion chelation within the hydrogel, building highly sensitive and stable multiple tough-elastic networks. Therefore, the optimal hydrogel sensor (PVA/SA-CP45) shows good structural stability, robust mechanical performance, excellent compress (Sensitivity=68.7), stretching sensitivity (Gauge factor=4.16), ultra-wide application range (-105-60°C), fast response/relaxation time and outstanding dynamic durability with 6000 stretching-releasing cycles. Especially, it can give good sensing performance for omnidirectional monitoring of human motion and weak signals. Moreover, it was also designed into multifunctional sensing systems for gait guidance of model training and real-time monitoring ammonia gas for food preservation and public environmental safety, demonstrating great potential in flexible sensors devices for health monitoring.