A playback method of reading out and playing streams from a recording medium is provided. A stream file. including a first luminance video and a second luminance video, a playlist file, first and second combination information, elementary streams that can be played together with the first luminance video, and elementary streams that can be played together with the second luminance video are recorded in the recording medium. The playback method includes, when playing the first luminance video, reading out any one of the elementary streams listed in the first combination information of the playlist file, and playing at the same time with the first luminance video, and when playing the second luminance video, reading out any one of the elementary streams listed in the second combination information of the playlist file, and playing at the same time with the second luminance video.