Vernon Subutex, disquaire parisien au chômage, s'enfonce dans la précarité depuis que sa boutique a fermé. En quête d'un endroit où dormir après avoir été expulsé de son appartement, Vernon sollicite d'anciens amis. L'un d'eux meurt d'une overdose et lui laisse, en guise de testament, trois cassettes vidéo...

Xavier, devenu un scénariste raté, laisse son appartement à Vernon pendant qu'il se rend au Festival de Cannes. Au cours d'une fête, Xavier se vante de posséder le testament vidéo de Bleach. Quand Dopalet, un producteur très influent, l'apprend, il charge La Hyène et Anaïs de le retrouver...

Contraint de quitter l'appartement de Xavier, Vernon se rend sans prévenir chez Emilie. Partagée entre rancune et tendresse, elle accepte de l'héberger. Ensemble, ils se remémorent le passé. Au matin, elle lui signifie qu'il ne peut pas rester : Emilie a trop souffert d'avoir été «oubliée» par la bande...

La Hyène poursuit son enquête pour identifier Xavier. Elle suit une piste jusqu’à Barcelone, avec sur ses talons, Aïcha, la fille de Vodka Satana, ancienne star du X et ex d’Alex Bleach morte d’une OD. De son côté, Vernon atterrit chez Sylvie, autre ex d’Alex. Les retrouvailles avec Vernon sont torrides...

Aïcha suit La Hyène dans son enquête à Barcelone. Elle est confrontée à un monde complètement étranger, et rencontre les anciens amis de sa mère, qu'elle n'a pas connue. A Paris, Vernon rencontre Lydia Bazooka, une journaliste indépendante qui veut écrire une biographie sur Alex. Elle tombe sous son charme...

Traqué par Sylvie, Vernon doit oublier Lydia. Il trouve refuge auprès de Gaëlle, qui l'introduit chez Kiko, trader cocaïnomane. Vernon, promu DJ, mixe les sons d'Alex à sa sélection, et la soirée prend une toute autre dimension. La Hyène a enfin trouvé Xavier. Ensemble, ils cherchent le testament de Bleach...

Vernon tombe éperdument amoureux de Marcia, Brésilienne fascinante, chasse gardée de Kiko. Il se retrouve une fois de plus à la rue. Anaïs tente de s'introduire dans le monde de La Hyène, tandis que Pamela Kant débarque à Paris pour découvrir à son tour ce que cache le testament d'Alex...

Xavier pense voir enfin le bout du tunnel quand il retrouve Vernon. Mais, nouveau coup du sort, il se fait agresser. Gravement blessé, il est conduit de toute urgence à l'hôpital accompagné par Vernon et Pamela Kant. Pendant ce temps, La Hyène retrouve enfin les cassettes d'Alex Bleach...

Vernon a choisi de couper les liens avec ses proches et de poursuivre ses errances dans la rue. Pamela Kant, Xavier, Emilie et Sylvie, décidés à ne pas le laisser sombrer, partent à sa recherche. Plutôt que de donner les cassettes d'Alex Bleach à Laurent Dopalet, La Hyène décide d'en révéler leur contenu...