Skin aging is a complex process that strongly affects the mechanical behavior of skin. This study aims at deciphering the relationship between age-related changes in dermis mechanical behavior and the underlying changes in dermis microstructure. To that end, we use multiphoton microscopy to monitor the reorganization of dermal collagen during mechanical traction assays in ex vivo skin from young and old mice. The simultaneous variations of a full set of mechanical and microstructural parameters are analyzed in the framework of a multiscale mechanical interpretation. They show consistent results for wild-type mice as well as for genetically-modified mice with modified collagen V synthesis. We mainly observe an increase of the tangent modulus and a lengthening of the heel region in old murine skin from all strains, which is attributed to two different origins that may act together: (i) increased cross-linking of collagen fibers and (ii) loss of water due to proteoglycans deterioration, which impedes inner sliding within these fibers. In contrast, the microstructure reorganization upon stretching shows no age-related difference, which can be attributed to opposite effects of the decrease of collagen content and of the increase of collagen cross-linking in old mice.