To dream of a video store suggests that you are emotionally stressed, and you are trying to think of new ideas and look for the various choices out there for you, to find the one that will make you happier.