A play back device includes a readout unit and a playback unit. The readout unit reads out an encoded main video stream and an encoded sub-video stream that are recorded in a recording medium. The sub-video stream is a sub-video that is to be superimposed on the main video and displayed. The playback unit plays the main video stream and the sub-video stream that have been read out. The sub-video stream includes multiple sets, each set including a first sub-video stream for a first luminance dynamic range and a second sub-video stream for a second luminance dynamic range, which is wider than the first luminance dynamic range. In the same set in the multiple sets, a registration order of the first sub-video stream in the first database and a registration order of the second sub-video stream in the second database are the same.