Après le braquage d’une boutique de location de vidéos de la Gold Coast, Gary, le propriétaire du magasin, installe des caméras de sécurité dans tout l’établissement. Sans que le personnel le sache, Gary utilise ces caméras pour capturer une histoire d’amour naissante qui se déroule entre deux de ses jeunes employés, Andrew et Stacy. L’ex-petit ami de Stacy, Damian, un criminel torturé doté d’un secret terrifiant, revient au magasin pour semer le trouble chez les jeunes amoureux. Ce conflit culmine dans un affrontement spectaculaire au cœur des sections Comédie, Drame et Horreur. The Last Video Store explore les thèmes de la nostalgie du cinéma, de l’amour non réciproque, du courage et du coût humain des retours tardifs.