Watch The Last Video Store Online Free. After a Gold Coast video rental store is robbed, Gary the store owner installs security cameras store wide. Unbeknown to the staff, Gary uses the cameras to capture an emerging love story unfold between two of his young employees Andrew and Stacy. Stacy’s ex-boyfriend Damian a twisted criminal with a terrifying secret, returns to the store to make trouble for the young lovers. This conflict culminates in a dramatic showdown amidst the Comedy, Drama and Horror sections. The Last Video Store examines the themes of, movie nostalgia, unrequited love, bravery and the human cost of late returns.