An information recording medium comprises a data recording area. A lead-in area and a volume space are allocated in the data recording area in advance. The volume space is constructed so as to allow a logical zone for recording at least a volume-file structure and an over-run protection area for preventing an access to an unrecorded area to be alternately allocated in the volume space. The lead-in area and the over-run protection area each include a chain volume management information area for storing chain volume management information. The chain volume management information includes address information of a subsequent logical zone and address information of a subsequent chain volume management information area.