A protective liner for a vehicle cargo bed wherein all surfaces of the liner which may be subject to significant impact from cargo striking thereagainst have formed thereupon a plurality of protective ridge members. Opposite sidewall portions of the liner have starkly protruding, vertically extending ribs of a depth sufficient to form load locks for the ends of elongated structure which is positionable across the width of the liner for preventing fore-and-aft movement of cargo placed in the liner. A storage container having ridge members formed on outer surfaces thereof may also be engaged with the load locks in an interfitting and interlocking relationship, to thereby support and affix the storage container against movement in the vehicle cargo bed.