Disclosed herein is a musical piece extraction program stored in a computer-readable storage medium, the program causing a computer to perform a process including the steps of, detecting a musical piece likeliness of each of pieces of processing-unit data that constitute input audio data, based on a result of the detection of the musical piece likeliness, identifying a musical piece candidate section within the audio data, based on the musical piece candidate section and musical piece information acquired from an external server, determining a musical piece section within the audio data, and recording the musical piece information onto a recording medium so as to be associated with the musical piece section.