Een platenhandelaar op zijn retour moet zijn appartement verlaten en gaat een zwervend bestaan leiden langs vage kennissen die ooit de rock-scene van Parijs vormden.
Vernon Subutex, oud-eigenaar van een platenzaak, woont op straat. Zijn vrienden zijn op zoek naar hem omdat een bekende, overleden zanger hem een bijzondere videoboodschap heeft nagelaten.