A reproducing apparatus includes a reproducing unit configured to reproduce, from a storage medium, a plurality of movie data elements, a plurality of movie information files associated with and recorded for the plurality of movie data elements, and a playlist file that indicates order in which the movie data elements are reproduced, each of the movie information files containing connection information that indicates a movie data element to be reproduced immediately after the movie data element associated with the movie information file, a control unit configured to control the reproducing unit such that the movie data elements are reproduced on the basis of the movie information files and the playlist file, and a restoring unit configured to create the playlist file on the basis of the connection information of each of the movie information files if the reproducing unit is unable to reproduce the playlist file.