A collapsible storage device includes a collapsible container and a lid for the container. The container includes a plurality of resilient wall panels and a flexible hinge connecting each adjacent pair of wall panels. The container may be foldably converted between a substantially flat collapsed position and a substantially rectangular prismatic expanded position by articulating the wall panels about the flexible hinges. One side of the lid is adapted to cover an opening into the container when the container is in an expanded position. The opposite side of the lid is adapted to receive the substantially flat collapsed container within a recess in the lid.