Vernon Subutex, disquaire parisien au chômage, s'enfonce dans la précarité depuis que sa boutique a fermé. En quête d'un endroit où dormir après avoir été expulsé de son appartement, Vernon sollicite d'anciens amis. L'un d'eux meurt d'une overdose et lui laisse, en guise de testament, trois cassettes vidéo...