In addition to what Ryan said, "store" as a noun can mean a supply of things. Example: "He has a large store of food ready for the long winter." "Storage" as a noun can also refer to the AMOUNT of space you have to store things, such as having plenty of closets in your house/apartment. Example: "My apartment does not have enough storage, so I have lots of things stacked up in boxes in the living room."