De achtervolging van een ontsnapte gevangene leidt de premiejager Bucum naar een verlaten opslagplaats. Wat beiden echter niet weten is dat dit de aflever-locatie is van een grote diamantroof. De twee besluiten samen te gaan werken om de dieven te slim af te zijn, en hierbij de wederzijdse problemen die ze met elkaar hebben te proberen te overkomen.
Paterson is een buschauffeur in de gelijknamige stad Paterson, New Jersey. Paterson hanteert een eenvoudige routine: hij rijdt zijn dagelijkse route, observeert de stad door zijn voorruit en krijgt gesprekken mee die om hem heen plaatsvinden.
Jane (Anna Faris) is een jonge actrice die een nogal drukke agenda heeft. Op een dag gaat het dan ook rigoureus mis met de planning van haar bezigheden. Zij verorbert een spacecake, wat het begin is van alle ellende. De zaken worden nog verergerd als o.m. een nerd haar probeert te versieren, haar bankrekening geplunderd wordt, zij bij een overval betrokken raakt en een auditie grandioos de mist in gaat.
Empire Records is een heerlijk ouderwetse platenzaak, en de verzamelplaats van een bonte verzameling jong grut. Allemaal kampen ze met hun eigen problemen, dromen en romances, maar wanneer een grote muziekketen de zaak wil overnemen, schieten ze eensgezind in actie. Draai de volumeknop nog wat meer naar rechts en laat je van je sokken blazen door deze Special Fan Edition van Empire Records, met 16 minuten nooit eerder vertoonde fragmenten en één van de swingendste soundtracks ooit, met nummers van Gin Blossoms, The Cranberries, Toad the Wet Sprocket, Cracker, Evan Dando, Better Than Ezra en vele anderen.
Trish's vrienden regelen een blind date voor haar, maar wanneer ze vergeet haar klokken aan te passen ter compensatie van de zomertijd, laat ze per ongeluk haar potentiële geliefde in de steek. In plaats daarvan arriveert ze op de locatie en ontmoet ze Parker, een zachtaardige maar onrustige paramedicus die besluit mee te spelen met de zich niet bewuste Trish. Het klikt tussen de twee, maar hun veelbelovende romance wordt bedreigd wanneer de zaak van identiteitsverwisseling aan het licht komt.
