A removable device such as a stent-graft, intended for applications where it may be desirable to remove the device at some time following implantation. The stent-graft of the present invention includes a helically-wound stent component provided with a covering of graft material. It is removable by gripping an end of the helically-wound stent component with a retrieval device and applying tension to the stent component in the direction in which it is intended to be withdrawn from the site of implantation. The use of such a retrieval device allows the stent-graft to be removed remotely, such as via a catheter inserted into the body at a different location from the implantation site. The design of the stent-graft is such that the stent component is extended axially while the adjacent portion of the graft separates between windings of the stent component. The axial extension of the stent component, with portions of the graft still joined to the stent component, allows the device to be “unraveled” (or “unwound”) and removed through a catheter of diameter adequately small to be inserted into the body cavity that contained the stent-graft. It is removed atraumatically, without incurring significant trauma to the body conduit in which it had been deployed.