Abstract: A unique travel and storage cover for covering wheeled vehicles, such as bicycles. The present invention discloses such a cover that form fits a wheeled vehicle and is sufficiently aerodynamic that the cover can be used when transporting the bicycle by motor vehicle. The cover is constructed such that it fits tightly around the wheels, pedals, frame, handle bars, and seat of the bicycle. The cover may be constructed in one piece. Alternatively, a separate seat cover may be provided such that the seat is tightly covered. Alternatively, the cover may comprise multiple pieces, each designed for covering a particular component of the vehicle.The cover is provided with zippers, VELCRO, or other suitable means of attachment at all locations comprising openings in the cover. This allows the bicycle or other vehicle to be easily placed inside the cover. Once inside the cover, the cover is secured by closing the zipper or zippers. This provides a tight, form fit which holds the cover snugly about the bicycle.