A vehicle storage device for storing and organizing documents, rolled blueprints, and other objects needed when traveling to a construction site. The vehicle storage device includes a main compartment having an interior volume and an open front wall, wherein the main compartment can be integrated into the body of a vehicle. The vehicle storage device further includes one or more secondary compartments disposed within the main compartment, wherein at least one of the secondary compartments is movable between a stored configuration and an extended configuration so as to allow a user convenient access to objects stored therein. A door is secured to the main compartment and removably covers the open front wall thereof so as to remain flush with the exterior of the vehicle. In this way, the exterior of the vehicle has a continuous surface and the aerodynamics thereof are not impacted by the presence of the device.