Basically spe cial relativyt says the laws of physics are the same in certain frames of refrence known as inertial or Lorentz frames (or in other words it says not only does there exist a frame of refrence where the laws of physics as stated hold, but any observer traveling with constant velocity in this frame also defines a frame for which the laws of physics are the same). Genreal relativity in the other hand says that the laws of physics are the same in all reference frames. This is why they are called the special and general theories; general relativity deals with relativity between all sets of refrence frames, whereas special relativity deals with relativity between a special set of reference frames, special relativity therefore is just a special case of genreal relativity.
By far the easiest way to tackle relativity is in terms of the geometry of spacetime, in special relativity we only deal with flat spacetime (a flat space is one where Euclid's parallel postulate applies, though it's not necesssarily Euclidean, Minkowski spacetime is an example of a flat non-Euclidean space), but the genreality of the general theory means that we must consider a much wider classe of spacetimes than we would if we just limited ourself to flat spacetime (as pervect says these can be thought of as locally flat, i.e we can say there is a flat spacetime tangent to every point).
In special relativity gravity is a problem as it stops us from defineing a global Lorentz frame, which means we cannot treat gravity in special rleativty. Gravity does allow us to define a local Lorentz frame however (i.e. it allows special rleativty to be correct in in a local area, but as we saw earlier gemral relativity is a theory which allows special relativity to hold locally), so armed with the equivalence principle as well as just the principle of general relativty, we can treat gravity in GR.