Setelah toko penyewaan video di Gold Coast dirampok, Gary sang pemilik toko memasang kamera keamanan di seluruh toko. Tanpa sepengetahuan staf, Gary menggunakan kamera untuk menangkap kisah cinta yang sedang berkembang antara dua karyawan mudanya Andrew dan Stacy. Mantan pacar Stacy, Damian, seorang penjahat bengis dengan rahasia yang mengerikan, kembali ke toko untuk membuat masalah bagi para kekasih muda itu. Konflik ini memuncak dalam pertikaian dramatis di antara bagian Komedi, Drama, dan Horor. The Last Video Store membahas tema-tema, nostalgia film, cinta tak berbalas, keberanian, dan biaya manusiawi dari pengembalian yang terlambat.