La sèrie explica la història d'en Vernon Subutex, ex treballador d'una popular botiga de discs de París, que amb 50 anys es troba sense feina, sense diners, sense família i sense casa. La única cosa preuada que li queda son les últimes gravacions que el seu amic i famós cantant, Alex Bleach, va realitzar just abans de morir d'una sobredosi.