An AVClip, and a PLMark specifying a playback start position in the AVCLip, are recorded on a BD-ROM. A cue-up operation for choosing a playback start position in the AVClip is performed by three types of instructions, namely a user-skip operation, a chapter search operation, and a Link command.Among these three types of instructions, attribute information included in marker information indicates whether only a branching command operation is allowed for choosing a corresponding playback start position, or the user-skip operation and the chapter search operation are allowed adding to the branching command.