A portable recording medium (100) stores video contents and icon information relating to an icon picture associated with the video contents and indicative of an operation mode corresponding to user operation of the recording medium reproducing apparatus (1). The recording medium reproducing apparatus (1) includes an image display plane (8) which is a frame memory area used for displaying video data of the video contents stored in the portable recording medium (100); a memory (15, 16) which stores the icon information stored in the portable recording medium (100); an OSD plane (18) which is a frame memory area used for displaying the icon picture on the basis of the icon information stored in the memory (15, 16); and a synthesizing device (10) which synthesizes the data held in the video display plane (8) and the data held in the information display plane (18), thereby outputting a superimposed video signal.