A place things are kept until needed, and the keeping itself. Storage assumes a later retrieval.
Latin instaurare (to renew, to restore, to set up again), via Old French estorer; a store was first the act of setting a supply up for the future, only later the place that holds it.
A place things are kept until needed, and the keeping itself. It assumes, as it always has, that what is stored is meant to be taken up again.