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.