The basic premise of Einstein's theory of relativity includes the idea that the laws of physics are the same for all observers, regardless of their relative motion. It introduces the concepts of space-time and states that gravity is the result of the curvature of space-time caused by mass. This theory has revolutionized our understanding of mechanics and cosmology.