Vernon Subutex ist ein ehemaliger Plattenladen im Revolver Store, der im Zuge der Plattenkrise den Vorhang gerollt hat. Jetzt auf der Straße lebt Vernon am Rande und trifft sich wieder mit alten Bekannten, die vor Jahren in seinem Laden gewesen waren. Zur gleichen Zeit stirbt einer seiner Freunde, Alex Bleach, berühmter Rocker, an einer Überdosis und hinterlässt sein Testament auf Band. Mehrere Regisseure, die einen biografischen Film drehen wollten, machten sich auf die Suche nach Vernon, um dieses Testament zu erhalten.