Abstract: A collapsible boot storage tote bag for a convertible top boot cover. The boot storage bag is particularly configured to protectively store a flexible boot cover. Likewise, the boot storage bag is a compact easily managed package that is particularly configured to minimize the consumption of limited storage space. The boot storage bag has a tailored elongated rectangular shape that easily constrains the convertible boot cover when it is folded and placed inside. The elongated rectangular shape is closed at one end and closable at the other by a fold-over flap equipped with hook and loop fastening strips. The open end is further secured with two secondary dirt/dust guard flaps that fold under the main fold-over flap. A convenient carrying handle is centrally anchored on the top wall for balanced single handed means of transport.