According to this invention, there is provided a cargo storage system for use with a vehicle having a load carrying bed, above the load carrying bed, and a movable including: (a) a grooved bedliner, (b) a cargo tray having opposite lateral sides and opposite longitudinal sides, including a pair of wheels at the forward end and a pair of rollers at the rearward end, the wheels seated in the grooves, rollers riding atop the grooves and support the tray for movement relative to the bedliner and outward extension onto the tail gate, and (c) a tether limiting outward and retraction movement of the tray relative to the bed.