video store; video rental shop
Refers to a shop that rents or sells videos, especially common during the VHS/DVD rental era. Still understood for DVD/Blu-ray rental shops.
I rented a movie at the video store on the weekend.
Compound of ビデオ (video) and 屋 (shop, store).