A recording medium is provided in which are recorded a stream file, including a first luminance video expressed by luminance of a first dynamic range, and a second luminance video expressed by luminance of a second dynamic range that is broader than the first dynamic range, and a playlist file for controlling playback of the stream file. The recording medium includes first and second combination information, representing combinations of first and second audio streams that each can be played at the same time in a same playback section with the first luminance video and the second luminance video, being described in the playlist file. The recording medium also includes the first audio streams that can be played at the same time with the first luminance video in this playback section being all listed in the first combination information.