An apparatus and method for reproducing a storage medium that stores metadata are provided for an enhanced search function using various search keywords of audio-visual (AV) data. The apparatus includes: a search unit for searching for scenes matching a search keyword by conducting an enhanced search function on the AV data with reference to metadata which contains information regarding at least one search keyword for each of the scenes of the AV data; and a reproducing unit for reproducing the AV data corresponding to at least one scene found by the search unit. The metadata may include information regarding an entry point and/or duration, angles, etc. of each scene. Hence, the enhanced search can be conducted using various search keywords. Further, search results can be reproduced according to diverse scenarios, and the enhanced search function can be provided for movie titles that support multiple angles or multiple paths. Moreover, metadata can be created in multiple languages, thereby enabling the enhanced search function to support multiple languages.