Vernon Subutex, an unemployed record dealer, is evicted from his flat. In search of a place to sleep, Vernon solicits former friends from the Revolver gang, his legendary record shop, including Alex Bleach, a rock star on the comeback trail. But Bleach dies of an overdose and leaves him three mysterious videotapes. As Vernon disappears into the anonymity of the city, he becomes the most wanted man in Paris...