An information recording medium capable of converting a stream including seamless connection, which is recorded in a constrained format allowing format conversion from a first format (MPEG-TS) to a second format (MPEG-PS), into a second stream, and an apparatus and method for recording information in the information recording medium. The constrained format is provided for enabling conversion froma first format (for example, MPEG transport stream) to a second format (for example, MPEG program stream). Seamless playback is performed by using a third system stream (Bridge-VOB), which is composedof each of the parts the two seamlessly connected system streams. A video information presentation time by data management unit (Capsule) at a third system stream terminal is greater then or equal to0.4 second and less than or equal to 1 second, according to the constrained format.