En Vernon Subutex és ex propietari d’una botiga de discos de vinil, lloc de trobada als anys noranta de la més diversa fauna nocturna, un rocker apassionat, un etern salvatge i inconformista, que paga el lloguer del seu piset a París gràcies a un famós músic amic. Però aquest amic mor d’una sobredosi, deixant a nen Vernon com a testament 3 misterioses cintes de video gravades i com herència un “ja t’espavilaràs tu tot solet”. Privat d’ingressos, és desnonat i llençat al carrer per aquestes institucions que ens han de protegir. Què farà?