Vernon Subutex, disquaire au chômage, se fait expulser de son appartement. Il sollicite Alex Bleach, rock-star qui meurt d'une overdose. Alors que Vernon disparaît dans l'anonymat de la ville, il devient l'homme le plus recherché de Paris