My favorite way to think of it is that the speed of anything is measured in distance per unit time. You can’t change the constant that is the speed of light, but what if you could change what “time” means? The constant holds, but time doesn’t; it varies among observers. A second from the perspective of observer A is not identical to a second from the perspective of observer B.
Freaky, but true.