Vernon Subutex, the unemployed former owner of legendary record shop Revolver, is evicted from his apartment. In his search for a place to stay, Vernon contacts his former friends who were involved in the music world with him in the 1990s. One of them is rock star Alex Bleach, who dies of an overdose shortly after they reunite, leaving behind three mysterious video tapes. Vernon collects them and slips anonymously into the city, where he soon becomes the most wanted man in Paris.