A carrying device uses a folding structural frame covered by a shell. The frame is configured with two rigid members, which are joined together by two pivotable joints. A two-part base piece attaches to the frame and creates a structural bottom for the bag, with the base supporting articles placed inside of the bag. The frame and base create support that enables the bag to stand upright on a flat surface. The shell is made from a soft, flexible fabric material. The assembly is capable of folding to a substantially flat position, with the frame members moving relative to one another around the pivotable joints, and the base folding in half and becoming substantially co-planar with the frame. A strap attaches to the device in multiple configurations, allowing the device to be carried in different ways.