Vernon Subutex est un ancien disquaire du magasin Revolver, qui a baissé le rideau à la suite de la crise du disque. Désormais dans la rue, Vernon vit en marge, renouant avec de vieilles connaissances qui fréquentaient son magasin des années auparavant. Au même moment, un de ses amis, Alex Bleach, célèbre rocker, meurt d'une overdose, lui laissant son testament sur bande. Plusieurs réalisateurs, désireux de réaliser un film biographique, partent à la recherche de Vernon pour obtenir ce testament.