A stream on a recording medium is divided into parts, and is subjected to rearrangement editing while the compatibility with a playback-only device is maintained.By adopting a division processing procedure of a play item, rearrangement processing of a stream for each chapter is achieved. In a product specification, a plurality of real play lists are put together into a series of chapter groups to be presented to the user, and thus there are cases where rearrangement of chapters are closed in the same play list, and cases where the rearrangement extends over a plurality of play lists. Moreover, rearrangement editing, which moves a chapter between real play lists, between virtual play lists, and further from a real play list to a virtual play list, is performed.