On a BD-ROM, there is recorded is a digital stream into which video and audio streams are multiplexed. The video stream is composed of a plurality of pictures that together represent video. The graphics stream includes a PES packet storing state control information (ICS) and PES packets containing graphics data (ODSs). The graphics data constructs an interactive display. The state control information defines the control so as to change the states of buttons presented on the interactive display according to the reproduction proceeding and user operations. The ICS is attached with a PTS showing the display timing of a picture to be synchronized with the interactive display. The ODS is attached with a PTS showing the timing for decoding the graphics data. The timing shown in the ODS is prior to the display timing.