In order to machine complex free surface parts, a micro NC (numerical control) three-dimensional machine tool is developed, integrated the PMAC control. Based on this NC machine tool, the influencing of the technological and tool’s parameters on machining accuracy of micro complex surface parts are analyzed, and the cause to lead to the machining errors is explained. Therefore, the cutting parameters and tool geometry parameters to machine micro complex surface, such as the human’s face, can be selected optimally. Finally, the micro complex human’s face is machined on this developed micro machine tool under optimal parameters. The experimental results show that the machined surface is smooth and continuous. The machined quality is satisfied.