Der zweite Teil der Romantrilogie setzt genau dort ein, wo der erste aufgehört hat. Vernon Subutex ist obdachlos und lebt auf einer Parkbank in den Buttes Chaumont. Während andere Obdachlose, die er dort kennenlernt, ihm helfen, sich in seinem neuen Leben zurechtzufinden, machen sich seine Freunde Sorgen um ihn. Sie halten Kontakt über Facebook und haben eine WhatsApp-Gruppe gegründet, um nach Vernon zu suchen. Hier finden die unterschiedlichsten Leute zusammen, die eines gemeinsam haben: Sie alle hatten irgendwann mal etwas mit Vernon Subutex zu tun. Das Café Rosa Bonheur am Park wird zu ihrer Anlaufstelle und einer Art Hauptquartier. Als dann auch noch die lange verschwundenen Videobänder des verstorbenen Popstars Alex Bleach wieder auftauchen, wird es höchste Zeit, Vernon zu finden.