Cleaning a plastic storage shed is easy. For quick cleaning, spraying water using a hose will get rid of the dirt. However, more stubborn stains may require the use of plastic cleaners mixed with water. Use some warm water in a bucket that has a little white vinegar and gently scrub away the stains.