Caminhando pelas ruas de Paris em uma manhã tranquila, o livreiro Laurent Letellier encontra uma bolsa feminina abandonada. Não há nada em seu interior que indique a quem ela pertence - nenhum documento, endereço, celular ou informações de contato. A bolsa contém, no entanto, uma série de outros objetos. Entre eles, uma curiosa caderneta vermelha repleta de anotações, ideias e pensamentos que revelam a Laurent uma pessoa que ele certamente adoraria conhecer. Decidido a encontrar a dona da bolsa, mas tendo à sua disposição pouquíssimas pistas que possam ajudá-lo, Laurent se vê diante de um dilema: como encontrar uma mulher desconhecida em uma cidade de milhões de habitantes?