A vehicle cargo storage system attaches to a truck bed, providing a plurality of beams that can support individual fasteners (e.g. eyebolts) to which cables can attach for securing a load. Alternatively, a load carrying module having a cargo deck and an under deck storage area is affixable to the beams. Optional devices (e.g. toolbox, grill, table, storage containers/boxes) can be supported upon the cargo deck or under deck storage area of the load carrying module.