Provided is a recording medium which enables special playback processing such as fast-forward/rewind although part of the AV stream recorded therein is transformed. An AV stream, a first EP map, and a second EP map are recorded on the recording medium. In the AV stream, part of the multiplexed stream including a first video stream and a second video stream is transformed; the first EP map indicates one ore more entry points of the first video stream; and the second EP map indicates one or more entry points of the second video stream. In the AV stream, TS packets constituting I-pictures, of the first video stream, indicated by every 4N-th entry point in the first EP map, and TS packets constituting I-pictures, of the secondary video stream, indicated by the entry points whose presentation time is closest to the presentation time of any one of the every 4N-th entry point in the first EP map.