With the rapid development of material science, more and more workpieces, especially workpieces with complex curved surfaces, are being made of composite materials. Robotic non-destructive testing (NDT) systems for complex curved surface composite material parts are being used more and more. Despite the emergence of such flexible NDT systems, the detection of semi-enclosed parts is also a challenge for robotic NDT systems. In order to overcome the problem, this paper establishes an NDT solution for semi-enclosed workpieces based on a dual-robot system of synchronous motion, in which an extension arm is installed on one of the robots and presents a trajectory planning method that always ensures the extension arm is parallel to the rotary axis of a semi-enclosed workpiece and that the ultrasonic probes are perpendicular to the workpiece surface. Trajectory analysis experiments and ultrasonic NDT experiments utilizing the optimal water path distance determined by simulation result of multi-Gaussian beam model for two types of semi-enclosed workpieces are performed with the dual-robot NDT system. Experimental results prove that the dual-robot NDT scheme functions well and the planned trajectories are correct. All the hole-shaped artificial defects with diameters ≥3 mm are detected by using 2.25 MHz ultrasonic probes through the transmission testing method. Vivid 3D C-scan image of a small diameter cylindrical workpiece based on the testing result is provided for convenience of observation.