An AV Clip formed by multiplexing a video stream and a graphics stream and recorded on a BD-ROM as a recording medium. The video stream constitutes a moving picture while the graphics stream enables graphics to be overlaid on the moving picture, and includes pieces of control information called a PCS and an ICS. When the AV Clip is played back immediately following playback of another digital stream, the control information indicates to the reproduction device that the presence of data already in memory of a graphics decoder is to be continuous.