An online video store is a store that sells videos that you can download or purchase and watch online.
It usually has a wider selection than you could find at your local video fashion bug store online.