The invention provides a recording Medium, a reproduction device, a recording method, a program, and a preproduction method. A BD-ROM contains an AVClip in which a moving picture stream is multiplexed with an interactive graphics stream. The moving picture stream constitutes a moving picture. On the other hand, the graphics stream constitutes a menu to be combined with the moving picture. The graphics stream includes a plurality of display sets constituting the menu display. Each of the display sets has interactive control information (ICS). Among the display sets belonging to the graphics stream, the interactive control information (ICS) other than the one belonging to the head include version information (Page Version Number) indicating the presence/absence of content change from the preceding display set for each of the pages in the menu.