A BD-ROM has recorded therein an AV Clip generated by multiplexing a video stream and a graphics stream. The graphics stream represents an interactive display to be overlayed with the video stream, and includes a sequence of three Button State groups. The interactive display includes a plurality of buttons, each of which changes from a normal state to a selected state, and from the selected state to an active state, according to a user operation. In the three Button State groups in the graphics stream, the first-order group (N-ODSs) is made of a plurality of pieces of graphics data, which represent normal states of the buttons, the second-order group (S-ODSs) is made of a plurality of pieces of graphics data, which represent selected states of the buttons, and the third-order group (A-ODSs) is made of a plurality of pieces of graphics data, which represent active states of the buttons.