The theory of relativity is based on the fact that the speed of light is the same for any observer, no matter if that observer is standing still or moving. From this supposition, the rest of the theory is just mathematics. So if there is something than can move faster than that speed, then the theory will still hold, as long as everybody observes the same speed, in any state of movement they are.