After reproduction of AV data is interrupted, the story before the interruption can easily be grasped and accompanying information associated with a character is displayed as is necessary. A main file (101) of the AV data recorded on an AV data recording medium (10) is divided into one or more chapters (101a, 101b, . . . ) and recorded. A digest of each chapter is recorded as digest data (102a, 102b, . . . ) and recorded in a digest file (102), which is correlated to each chapter of the main file (101) and recorded on the same or different AV data recording medium (10) as or from the main file (101). When reproducing the interrupted main file (101), the digest file (102) corresponding to the respective chapters before the interruption is reproduced before the main file (101) interrupted is reproduced. Moreover, instead of the digest file (102), it is possible to record accompanying information on a character such as a person coming on the scene and select the type of accompanying information to be reproduced.