A main-view stream and a sub-view stream are recorded on a recording medium. The main-view stream is used for monoscopic video playback. The sub-view stream is used for stereoscopic video playback in combination with the main-view stream are recorded. The main-view stream includes a plurality of main-view pictures, and the sub-view stream includes a plurality of sub-view pictures. The main-view pictures and the sub-view pictures are in one-to-one correspondence. A B picture is not used as a reference picture for compression of any of the sub-view pictures whose corresponding main-view picture is one of an I picture and a P picture.