High Fidelity gaat over Rob Fleming, een vijfendertigjarige aan popmuziek verslaafde eigenaar van een slecht lopende platenzaak. Hij stort zich van de ene relatie in de andere en legt top-tienlijstjes aan van zijn ex-vriendinnen. Kortom, hij is aangekomen op een cruciaal punt in zijn leven: wordt het zo langzamerhand niet eens tijd om volwassen te worden?