This paper treats a 3D multimedia data retrieval system based on a stochastic Attributed Relational Graph (ARG) matching method. ARG can be used to represent the structural feature of data, so using ARG as feature representation of 3D multimedia data, it is possible to accurately retrieve the user required data similar to his/her query in terms of its component structure. In this paper, the authors propose a 3D multimedia data search system consisting of an image/video-scene search system, a 3D model search system and a motion data search system. Each search system works commonly with a stochastic ARG matching engine. Experimental results show that the proposed system can effectively retrieve 3D multimedia data similar to the user's query in terms of component structure of the data. Especially, its 3D model search system and motion search system have better experimental results than that of other search systems.