Recently, materials with complicated environmentally-sensitive abilities, high stretchability and excellent conductive sensitivity are interesting actuators in future applications. Herein, we fabricated a versatile and facile polyvinyl alcohol/polyacrylic acid/dialdehyde cellulose nanofibrils-Fe3+ hydrogel integrated with programmable dual-shape memory properties, high mechanical strength, good recoverability, and heat-induced self-healing capability. Benefiting from the synergistic effect of hydrogen bonds and dual metal coordination bonds of cellulose-based dialdehyde and carboxyl with Fe3+and then heating-freeze-thawing cycle treatment, the obtained hydrogel exhibited dual shape memory abilities, high tensile strain (up to 600 %), good self-recovery, and anti-fatigue properties. Moreover, the resultant hydrogel sensors showed revealed high strain sensitivity (gauge factor = 2.95) and satisfactory electrochemical performance; and such hydrogel-based sensor could be used as ionic skin to detect various human motions in real-time and barrier-free communication in the aquatic environment. The composite hydrogel with superior and versatile performances reported in this study could offer a great promise to be applied under extreme conditions as multifunctional sensors.