In order to unlock the storage shed in Animal Crossing: New Horizons, you must have first fully upgraded your house, then paid an additional 500,000 bells to expand your storage further.