Despejado de seu apartamento, Vernon Subutex procura por seus antigos amigos do mundo da música em busca de um lugar para ficar. Um deles é o astro do rock Alex Bleach, que morre de overdose pouco depois de reencontrá-lo, mas deixa para trás três fitas de vídeo misteriosas. Com esses arquivos em mão, Vernon acaba se tornando o homem mais procurado de Paris..
