A BD-ROM has recorded therein an AV Clip generated by multiplexing a video stream and an interactive graphics stream. The video stream representing a motion picture made of a plurality of pictures, and the interactive graphics stream representing an interactive display to be overlayed on the motion picture, where the interactive graphics stream includes state control information (ICS) stored in a packet and a graphics data sequence (ODS), and the packet includes a time stamp that indicates a time at which the initial display is performed, the time being obtained by adding a predetermined duration to a decode ending time (PTS) of graphics data positioned midway through the graphics data sequence (S-ODSsfirst, S-ODSslast).