Combining graphene oxide (GO) nanosheets with a carrageenan (Car)/polyacrylamide (PAm) double network, we have synthesized a Car/PAm polysaccharide based double network (DN) hydrogel containing GO nanosheets using a one-pot UV curing technique. The resulting nanocomposite double network (NCDN) hydrogel at the optimal condition revealed free-shapeable moldability, remarkable flexibility and stretchability, great toughness, and high-efficiency toughness recovery. The enhanced mechanical properties of the Car/PAm/GO NCDN hydrogel compared to the Car/PAm DN hydrogel without GO, originated from new fabricated energy dissipation mechanisms. As an exciting result and according to the rheological behavior, incorporation of GO nanosheets into the Car/PAm DN hydrogel had no adverse effect on the thermo-reversible property of carrageenan physical network. Therefore the present work makes several noteworthy contributions to invent new NCDN hydrogels with the combined advantages of excellent mechanical property and thermo-reversibility which can significantly extend the application of hydrogels, especially for the stimuli-responsive load-bearing tissues.