A left view graphics stream and a right view graphics stream recorded on a recording medium each include one or more display sets, and the display sets are data groups used for displaying one screen worth of one or more graphics objects. The one or more display sets included in the left view graphics stream are in one-to-one correspondence with the one or more display sets included in the right view graphics stream, and an identical playback time for the video stream on the playback time axis is set in each of the corresponding display sets. Each display set includes state information indicating whether the data is all data necessary for displaying one screen worth of one or more graphics objects, or is a difference from the immediately previous display set, and the state information included in corresponding display sets indicate identical content.