A BD-ROM on which a VC-1 video stream and an entry map (EP_map) are recorded. The VC-1 video stream includes: (a) picture data (I/P picture) whose first fields are the intra frame coding format and whose second fields are the inter frame predictive coding format; and (b) picture data (P/I picture) whose first fields are the inter frame predictive coding format and whose second fields are the intra frame coding format. The entry map indicates entry positions (SPN) of the I/P pictures, in correspondence with playback times (PTS), but does not indicate entry positions of the P/I pictures.