Expulsé de son appartement, un disquaire au chômage sollicite d'anciens amis de son mythique magasin de disques et devient l'homme le plus recherché de Paris.
Vernon Subutex, disquaire parisien au chômage, s'enfonce dans la précarité depuis que sa boutique a fermé. Il se fait expulser de son appartement. En quête d'un endroit où dormir, Vernon sollicite d'anciens amis de la bande de Revolver, son mythique magasin de disques, dont le riche Alex Bleach, rock-star sur le retour. Mais celui-ci meurt d'une overdose chez lui et lui laisse, en guise de testament, trois mystérieuses cassettes vidéo. Alors que Vernon Subutex disparaît dans l'anonymat de la ville, il devient l'homme le plus recherché de Paris...
Rythmée par une bande-son rock, cette adaptation du roman de Virginie Despentes est servie par un casting talentueux.