An information storage medium includes: a video zone for recording
audio/video information including video information and audio information
associated with the video information; an audio zone for recording audio
information; first navigation information for a video player which can
reproduce the audio/video information; second navigation information for
an audio player which can reproduce the audio information in the video
zone and the audio information in the audio zone; and third navigation
information for a compatible player which can reproduce both the
audio/video information and the audio information. The first navigation
information, the second navigation information and the third navigation
information are recorded separately from each other.