In New York City wordt het vastberaden geloof van een jonge schrijfster in ware liefde op de proef gesteld door een mooi meisje en haar worsteling met verslaving. Dit originele rockmuziekdrama wordt uniek gemaakt door de niet-muzikale scènes die puur in verzen worden gesproken.
Gösta Berling is een jonge en aantrekkelijke predikant. Vanwege zijn alcoholisme en zijn gedurfde preken wordt hij uiteindelijk uit het ambt gezet. Hij wordt leraar van de stiefdochter van gravin Marta en ze worden verliefd. Maar de gravin heeft haar eigen plan.
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.