Vernon Subutex faz parte de uma espécie em vias de extinção: dono de uma loja de vinis, aproveitou tudo o que os anos anteriores tinham a oferecer — sexo, drogas e rock ‘n’ roll estão no seu sangue. Mas agora, nos inóspitos anos 2000, ele precisa enfrentar um novo mundo: sua loja já não vende mais o suficiente para que ele consiga sobreviver, a maioria dos seus amigos já morreu e Alex Bleach — músico de sucesso que sempre o ajudou em suas crises — acaba de ser vitimado por uma overdose. Sem emprego, sem casa e sem amigos, Vernon passa a viver nas ruas de Paris. Ele já não consegue mais pagar um plano de internet, e por isso não sabe que, graças a um comentário deixado no Facebook, todos estão à sua procura. Com a sorte prestes a mudar, Vernon se vê enredado numa trama de estrelas pornô, fãs enlouquecidos e magnatas da indústria fonográfica. Todos tentam sobreviver na selva da cidade grande, enquanto mantêm um pouco de seu coração intacto — nem que seja através de um pouco de loucura.