"Impossible Dreams", Tim Pratt

SS ASFM (Asimov's Science Fiction) July 2006 - science fcition
Pete discovers a video store from a parallel universe which rents DVDs of movies that were lost in our world or were never actually filmed. Paying for and trying to play a DVD from another universe humourously complicates things. Pete befriends the store clerk who shares his love of movies.

A charming, fun story. I enjoyed it.

I wonder if that store has a copy of the lost 1917 version of Cleopatra starring Theda Bara? (I'm using a picture for Theda Bara for my profile picture.)