Playback device for playing back graphics stream according to stream selection table recorded on recording medium. Stream number register stores, as current stream number, one of a plurality of stream numbers written in the stream selection table. Capability register indicates capability to play back graphics. Procedure means determines playback type of graphics corresponding to the current stream number, based on the playback capability indicated by the capability register. Playback of graphics streams falls into two types: first playback type in which a monoscopic graphics stream is used; and second playback type in which a pair of left-eye graphics stream and right-eye graphics stream is used to perform a stereoscopic playback. The capability register indicates whether capability to perform the stereoscopic playback using the pair of left-eye and right-eye graphics streams is present in graphics decoder.