A stone or tissue capture device comprises a shaft with a deployable sweeping/containment structure at its distal end. The shaft is adapted to be removably placed over and connected to a conventional endoscope. The combination of the capture device and endoscope can be introduced into the various body lumens to capture, fragment/excise, and remove stones or tissue from the bladder and kidney, stomach, peritoneum, and from lumens such as the ureter, colon, hepatic ducts, airways, or blood vessels.