Synthetic hydrogels or water-containing polymeric materials are much inferior to biological tissues and solid plastics in many aspects of mechanical properties; it is a great challenge to develop hydrogels with mechanical properties comparable with or even superior to those of biological tissues and plastics. Here, we report a type of super-strong and tough hydrogen-bonded poly(vinyl alcohol)/poly(acrylic acid) (PVA/PAA) hydrogel by immersing as-prepared PVA hydrogels in aqueous PAA solutions and then cold-drawing the hydrogels to different strains. The immersing process introduces PAA chains into the PVA hydrogels, which increases the cross-linking density by hydrogen bonding and hence, much improved mechanical properties and low water contents (35.9-40.2 wt%) are observed. The cold-drawing orients the polymer chains, which enables the formation of more and stronger hydrogen bonds. The mechanical properties of cold-drawn gels are dramatically enhanced, with tensile strength and elastic modulus up to 140 and 100 MPa, respectively; also, super-high toughness (117 MJ m-3) and fracture energy (101 kJ m-2) are obtained. Very impressively, the ultra-high tensile strengths of the cold-drawn hydrogels are superior to those of biological tissues and most solid engineered plastics. Characterizations and comparative studies prove that the enhancement of mechanical properties is mainly due to the formation of more hydrogen bonding rather than the loss of water or the change in crystallinity. This study provides a new strategy for preparing super-strong physically cross-linked hydrogels and other polymeric materials. This super-strong and tough hydrogel may find potential applications in biomedical and load-bearing fields.