A method and apparatus for reproducing data from a recording medium using a local storage is disclosed. A method and apparatus for downloading data associated with the recording medium from an external part, and reproducing the downloaded data is disclosed. A binding unit combined with the recording medium from among the downloaded data of the local storage is formed, and is combined with files of the recording medium using the binding information, such that the virtual package is formed. Data of the recording medium and/or data of the local storage are reproduced by the virtual package. If a specific file contained in the binding unit is equal to a specific file contained in the recording medium when the virtual package is formed, priority is assigned to the file of the binding unit so that the virtual package is formed. Therefore, data of the recording medium and data of the local storage can be effectively reproduced at the same time, resulting in greater convenience of a user.