Attempts to rationally tune the macroscopic mechanical performance of supramolecular hydrogel networks through noncovalent molecular interactions have led to a wide variety of supramolecular materials with desirable functions. While the viscoelastic properties are dominated by temporal hierarchy (crosslinking kinetics), direct mechanistic studies on spatiotemporal control of supramolecular hydrogel networks, based on host-guest chemistry, have not yet been established. Here, supramolecular hydrogel networks assembled from highly branched cucurbit[8]uril-threaded polyrotaxanes (HBP-CB[8] ) and naphthyl-functionalized hydroxyethyl cellulose (HECNp) are reported, exploiting the CB[8] host-guest complexation. Mechanically locking CB[8] host molecules onto a highly branched hydrophilic polymer backbone, through selective binary complexation with viologen derivatives, dramatically increases the solubility of CB[8]. Additionally, the branched architecture enables tuning of material dynamics of the supramolecular hydrogel networks via both topological (spatial hierarchy) and kinetic (temporal hierarchy) control. Relationship between macroscopic properties (time- and temperature-dependent rheological properties, thermal stability, and reversibility), spatiotemporal hierarchy, and chain dynamics of the highly branched polyrotaxane hydrogel networks is investigated in detail. Such kind of tuning of material mechanics through spatiotemporal hierarchy improves our understanding of the challenging relationship between design of supramolecular polymeric materials and their complex viscoelasticity, and also highlights a facile strategy to engineer dynamic supramolecular materials.