A BD-ROM has a video stream, playlist information, and an entry map recorded thereon. The playlist information defines a playback path by indicating a sequence of one or more pairs of a playback start time (In_time) and a playback end time (Out_time) within the video stream. The entry map (EP_map) indicates positions (SPN_EP_start) and playback times (PTS_EP_start) of a plurality of intra pictures in the video stream, in one-to-on correspondence with flags (is_angle_change_point). Each flag indicates whether a corresponding intra picture is an intra picture (IDR picture) for causing decoder refresh or an intrapicture (Non-IDR picture) having reference to a preceding picture.