1. A recording medium having a hierarchical directory structure, comprising: a root directory; a default directory and a service domain directory both below the root directory; and a movie directory below the service domain directory, wherein the default directory contains a startup program, the service domain directory is created at a time when an AV stream is received via an Manufacturing on Demand service or an Electric Sell Through service, the movie directory contains the AV stream, the startup program is a program to be first executed by a playback device upon loading of the recording medium to the playback device, when executed, the startup program causes the playback device to display a menu, and in response to a user operation made on the menu to select the movie directory, the startup program causes the playback device to execute a root change function so that the service domain directory to which the selected movie directory belongs is recognized as a virtual root directory.