Vernon Subutex, ancien disquaire la drive, ne peut gure compter que sur Alex Bleach pour l'aider payer ses factures. Quand celui-ci meurt d'overdose, Vernon est expuls de son appartement parisien et doit se faire hberger droite et gauche, sans se douter que tout le monde le recherche afin de mettre la main sur la vido que lui a laisse la pop star avant de mourir.