A recording medium comprising a digital stream and a playlist information set, the playlist information set including (i) at least one playback section information set each defining a playback section and (ii) a plurality of marker information sets each defining one marker, each playback section information set including a pair of an in-time and an out-time and defining therewith a playback section on a playback timeline of the digital stream, the in-time indicating a starting time of the playback section and the out-time indicating an ending time of the playback section, each marker information set including (i) a section identifier of one playback section that is to be referred to according to the marker information set, (ii) time information and (iii) attribute information, the time information indicating, as a cue-up position, a time point between the in-time and the out-time of the playback section indicated by the section identifier, the attribute information indicating whether the time point has a link point attribute or an entry mark attribute, the digital stream including a video stream used for composing a video and a graphics stream used for composing a menu screen, the graphics stream including at least one interactive composition segment, and an object definition segment defining graphics objects, the interactive composition segment being a functional segment used for composing the menu screen, the object definition segment including object IDs of the graphics objects, the interactive composition segment including at least one button information set used for composing at least one button on the menu screen, each button information set indicating, as a state of a button, a normal state, a selected state, and an active state, the normal state being a state in which the button is displayed, the selected state being a state in which the button is focused on by an user instruction, and the active state being a state in which selection of the button is confirmed, each button information set associating each state of a button with an object ID of a graphics object used for composing the button, each button information set including a link command that is to be executed by a playback device when a corresponding button is in the active state, wherein a pair of marker information sets that have the entry mark attribute and are continuous on the playback timeline compose one chapter in the playlist information set, each marker information set that has the entry mark attribute indicates that the digital stream can be played back from the time point indicated by the time information included therein not only when a user skip operation is performed but also when the time point is specified as a branching destination position by the link command, each marker information set that has the link point attribute does not compose a chapter, and indicates that the digital stream can be played back from the time point indicated by the time information included therein only when the time point is specified as the branching destination position by the link command, and the link command specifies an identifier of a marker information set that has the link point attribute.