A storage medium for recording subtitle information based on text corresponding to moving picture data having a plurality of playback routes and an apparatus for and a method of reproducing an image including subtitles corresponding to the data. The storage medium includes moving picture data having a plurality of playback routes; a plurality of subtitle data items corresponding to the playback routes and supporting random search for a subtitle; and mapping information linking the moving picture data and the subtitle data. Accordingly, compatibility with a bitmap image method that is a subtitle processing method of a DVD or a bluray disc can be maintained, and multiple story playback is enabled. When random search or playback is performed, the search time for subtitle data is reduced such that search efficiency is enhanced.