In a recording medium on which is recorded a multiplexed stream including a plurality of first packets (V_main) constituting a first I-picture in a first video stream and a plurality of second packets (V_sub) constituting a second I-picture in a second video stream, information for identifying the first I-picture and information for identifying the second I-picture are recorded on the medium. A recording medium can thereby be obtained that enables the rapid detection, from a small amount of information, of a particular picture included in a stream such as a TS in which multiple content streams are multiplexed.