Strictly grammatically speaking, all of these are correct:
I went to the store[ s]
I went to a store
I went to stores
It all depends on how many stores you went to and whether you went to the store or stores that you usually go to. The last one is rather odd and I cannot think of a situation in which to use it naturally.
CB