A correction - general relativity deals with four dimensions only - three space and one time. There's no "extra dimension" in which the curvature happens. Instead, the curvature is intrinsic, not extrinsic. In other words, the space-time itself is inherently curved and doesn't require any more dimensions to curve in. That's the whole point of differential geometry really. (This relates to page 24)