Artiste de stand-up, Anouk, la femme d'Adam, disparaît soudainement, ne laissant qu'un carnet rouge à son mari. Celui-ci est désormais la seule piste qu'il détient pour tenter de la retrouver. Aux côtés de Razak, son meilleur ami, il sillonne Paris, ville qui lui est devenue étrangère, en quête de réponses.