A method of reproducing a sub-picture recorded on a digital storage medium in a trick play mode so that a desired reproduction location can be more accurately searched, and a digital storage medium drive thereof. The method includes detecting video frame data to be reproduced in the trick play mode and sub-picture data corresponding to the video frame data, from data read from the digital storage medium, decoding the detected video frame data and sub-picture data, respectively, and mixing the decoded video frame data with the decoded sub-picture data and outputting the mixed data.