Een 13-jarige jongen wordt noodgedwongen in te trekken bij zijn vervreemde broer die marihuana verbouwt, nadat hun vader veroordeeld wordt tot een gevangenisstraf. De twee hebben het lastig en worden geconfronteerd met het ene na het andere obstakel.
Nadat een videotheek in Gold Coast is beroofd, installeert Gary, de winkeleigenaar, beveiligingscamera's in de hele winkel. Zonder dat het personeel het weet, gebruikt Gary de camera's om een opkomend liefdesverhaal vast te leggen dat zich ontvouwt tussen twee van zijn jonge werknemers, Andrew en Stacy. Stacy's ex-vriend, Damian, een gestoorde crimineel met een angstaanjagend geheim, keert terug naar de winkel om de jonge geliefden in de problemen te brengen. Dit conflict culmineert in een dramatische confrontatie te midden van de secties Komedie, Drama en Horror. The Last Video Store onderzoekt de thema's film nostalgie, onbeantwoorde liefde, moed en de menselijke kosten van te late terugkeer.
Een inspecteur van Scotland Yard en zijn vriend een verslaggever komen op vakantie aan in een klein dorp en zijn onmiddellijk betrokken bij wat wordt beweerd een moord te zijn, maar het lichaam is verdwenen, waardoor het aan de inspecteur wordt overgelaten om het lichaam te vinden, het motief te bepalen en de moordenaar te vinden.