A vehicle storage structure includes a removable storage structure that is secured to a passenger compartment floor of a passenger vehicle. A first compartment lid is movably supported on the storage structure to move between an open position and a closed position. A seat is operably fixed to the passenger compartment floor with at least a first seat portion of the seat being movable between a compartment lid covering position and a compartment lid exposing position. The first compartment lid is movable from the closed position to the open position when the first seat portion is in the compartment lid exposing position.