A multimedia integrated retrieval apparatus includes a feature value extracting unit calculating a feature value of single media data; a media information storage unit storing the feature value and storing composite media data in association with the single media data; a retrieval processing unit identifying other pieces of single media data corresponding to the single media data; a retrieval controlling unit, generating structural body data that includes a first node indicative of the single media data, a second node indicative of the another piece of single media data, a first link connecting the first node to the second node, a third node indicative of another composite media data, and a second link connecting the third node to the second node, if the another piece of composite media data including the another piece of single media data is present; and a display unit displaying the structural body data.