A recording medium has a main-view stream, a sub-view stream, and an extended stream recorded thereon. The main-view stream contains a main-view video stream constituting main views of stereoscopic video images, and is divided into a plurality of main-view extents arranged on the recording medium. The sub-view stream contains a sub-view video stream constituting sub-views of the stereoscopic video images, and is divided into a plurality of sub-view extents arranged on the recording medium. The extended stream contains extended data to be used in combination with the main-view stream, and is divided into a plurality of extended extents arranged on the recording medium. Between an adjacent pair of the plurality of extended extents, at least two each of the plurality of the main-view extents and the plurality of the sub-view extents are placed in a continuous, interleaved arrangement.